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Image-processing apparatus including low-linear-density dot region detection unit 



(57) An image processing apparatus includes a 
maximum/minimum density detecting unit which detects 
a center pixel of a matrix of N x N pixels in image data 
that has a maximum or minimum density. A determina- 
tion unit determines whether the absolute value of a dif- 
ference between an average of densities of diagonal 
pixels of the matrix and a density of the center pixel is 
larger than a threshold value. A peak pixel detecting unit 
detects peak pixels of the matrix, each peak pixel being 
the center pixel having a maximum or minimum density, 
and the absolute value of the difference with respect to 
the center pixel being larger than the threshold value. A 
dot region detecting unit detects one of neighboring pix- 
els of the matrix as being a dot region based on the 
number of the peak pixels in a target region and the 
number of the peak pixels in each of neighboring re- 
gions. 
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Description 

[0001 1 The present invention relates to an image processing apparatus which detects a character, in particular, large 
dots, in image data and performs a suitable image processing for the detected image, an image reading apparatus 
5 equipped with the image processing apparatus, an image forming apparatus equipped with the image processing 
apparatus, and a color copier equipped with the image processing apparatus. 

[0002] For example, Japanese Patent No. 2778669 discloses an image processing method that uses the technology 
of the type as mentioned above. In this image processing method, when detecting a dot in image data, the computation 
of a peak pixel is performed for the pixels of the image data which are located at predetermined positions. 

10 [0003] Moreover, Japanese Laid-Open Patent Application No. 8-1 49294 discloses an image processing method that 
is known and Is of the above type. In this image processing method, the computation of a peak pixel is performed for 
the pixels of the image data which are located at predetermined positions by using a plurality of matrices. Japanese 
Laid-Open Patent Applications No. 8-149289, No. 8-204968 and No. 8-149291 disclose image processing methods 
that are also known and of the above type. In these image processing methods, the determination of a dot in image 

15 data is performed by detecting the periodicity. Furthermore, Japanese Laid-Open Patent Application No. 9-51 432 dis- 
closes an image processing method which is known and is of the above type. In this image processing method, the 
determination of a dot is made when a predetermined periodicity difference is small. 

[0004] However, in each of the above-mentioned conventional methods, when detecting a low-linear-density dot 
(1 00 or less lines), the difference between the low-linear-density dot and a small character in the image data becomes 
20 very small. It is difficult that each of the conventional methods performs the segmentation of a small character and a 
dot. Each of the conventional methods does not take into consideration for the segmentation of a small character and 
a dot in image data when detecting a low-linear-density dot. 

[0005] An object of the present invention is to provide an improved image processing apparatus in which the above- 
described problems are eliminated. 

25 [0006] Another object of the present invention is to provide an image processing apparatus that can easily and 
correctly perform the segmentation of a small character and a dot even when the linear density is low. 
[0007] Another object of the present invention is to provide an image processing apparatus that segments image 
data into a low-linear-density dot region and a normal dot region and performs selectively one of a first image processing 
for the low-linear-density dot region and a second image processing for the normal dot region, so that It can create 

30 good picture quality. 

[0008] Another object of the present invention is to provide an Image forming apparatus that outputs the processed 
image with good picture quality by using an image processing apparatus that easily and correctly performs the seg- 
mentation of a small character and a dot. 

[0009] The above-mentioned objects of the present invention are achieved by an image processing apparatus that 
35 processes image data and outputs the processed image data, the image processing apparatus comprising: a maximum/ 
minimum density detecting unit detecting whether a center pixel of a matrix of N x N pixels in the image data has a 
maximum or minimum density among the pixels of the matrix; a center pixel selecting unit selecting one of neighboring 
pixels of the matrix adjacent to the center pixel as being an active center pixel; a diagonal pixel selecting unit selecting 
one of pairs of diagonal pixels of the matrix at positions symmetrical with respect to the center pixel as being active 
40 diagonal pixels; a determination unit determining whether the absolute value of a difference between an average of 
densities of all the pairs of diagonal pixels selected by the diagonal pixel selecting unit and a density of the center pixel 
selected by the center pixel selecting unit is larger than a predetermined threshold value; a peak pixel detecting unit 
detecting peak pixels of the matrix, each peak pixel being the center pixel detected as having the maximum or minimum 
density by the maximum/minimum density detecting unit, and the absolute value of the difference with respect to the 
45 center pixel determined as being larger than the threshold value by the determination unit; and a dot region detecting 
unit detecting one of the neighboring pixels including the peak pixels as being a dot region based on a relationship 
between the number of the peak pixels in a two-dimensional target region and the number of the peak pixels in each 
of two-dimensional neighboring regions of the target region. 

[0010] The above-mentioned objects of the present invention are achieved by an image processing apparatus that 
so includes a low-linear-density dot region detection device and an image processing device, the image processing device 
processing image data and outputting the processed image data, the low-linear-density dot region detection device 
comprising: a maximum/minimum density detection unit detecting whether a center pixel of a matrix of N x N pixels in 
the image data has a maximum or minimum density among the pixels of the matrix; a determination unit determining 
whether the absolute value of a difference between an average of respective densities of all pairs of diagonal pixels 
55 of the matrix at positions symmetrical with respect to the center pixel and a density of the center pixel is larger than a 
predetermined threshold value; a peak pixel detection unit detecting peak pixels of the matrix, each peak pixel being 
the center pixel detected as having the maximum or minimum density, and the absolute value of the difference with 
respect to the center pixel determined as being larger than the threshold value; a peak pixel erasing unit making the 
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detected peak pixels Inactive when a periodicity between the detected peak pixels is below a fixed value; and a low- 
linear-density dot region detecting unit detecting one of neighboring pixels of the matrix, including a target center pixel, 
as being a low-linear-density dot region based on a relationship between the number of the peak pixels in a two- 
dimensional target region and the number of the peak pixels in each of two-dimensional neighboring regions of the 
5 target region, wherein the image processing device performs selectively one of a first image processing for pixels of 
the low-linear-density dot region detected by the low-linear-density dot region detection device and a second image 
processing for pixels of another dot region of the image data. 

[001 1 ] The above-mentioned objects of the present invention are achieved by a color copier that includes an image 
processing apparatus, an image reading device and an image printing device, the image reading device reading an 

w image data from a document by color separation and supplying the image data to the image processing apparatus, 
and the image printing device forming a reconstructed image based on a processed image data output by the image 
processing apparatus and printing the reconstructed image, the image processing apparatus comprising: a maximum/ 
minimum density detecting unit detecting a center pixel of a matrix of NxN pixels In the image data that has a maximum 
or minimum density among the pixels of the matrix; a center pixel selecting unit selecting one of neighboring pixels of 

is the matrix adjacent to the center pixel as being an active center pixel; a diagonal pixel selecting unit selecting one of 
pairs of diagonal pixels of the matrix at positions symmetrical with respect to the center pixel as being active diagonal 
pixels; a determination unit determining whether the absolute value of a difference between an average of densities 
of all the pairs of diagonal pixels selected by the diagonal pixel selecting unit and a density of the center pixel selected 
by the center pixel selecting unit is larger than a predetermined threshold value; a peak pixel detecting unit detecting 

20 peak pixels of the matrix, each peak pixel being the center pixel detected as having the maximum or minimum density 
by the maximum/minimum density detecting unit, and the absolute value of the difference with respect to the center 
pixel is determined as being larger than the threshold value by the determination unit; and a dot region detecting unit 
detecting one of the neighboring pixels including the peak pixels as being a dot region based on a relationship between 
the number of the peak pixels in a two-dimensional target region and the number of the peak pixels in each of two- 

25 dimensional neighboring regions of the target region. 

[0012] According to the image processing apparatus of the present invention, the computation of peak pixels is 
performed not from the data of pixels at predetermined positions of the matrix but from the data of pixels chosen from 
the pixels at the positions symmetrical about the center pixel. The segmentation of a small character and a dot will 
become easy to perform. It is possible for the present invention to prevent the incorrect determination of a small char- 

30 acter as being a dot. It is possible for the present invention to easily detect a low-linear-density dot region with good 
accuracy. 

[0013] Moreover, according to the image processing apparatus of the present invention, the segmentation of a dot 
region and a low-linear-density dot region can be easily and correctly performed, and improvement in picture quality 
is attached by switching one of a first image processing and a second image processing to the other for each region 

35 based on the result of the segmentation. 

[001 4] Furthermore, according to the image forming apparatus of the present invention, the segmentation of a small 
character and a dot in the image data can be performed by using the image processing apparatus that easily and 
correctly segments image data into a small character and a dot, and the image forming apparatus can output the 
processed image with good picture quality. 

40 [0015] Other objects, features and advantages of the present invention will be apparent from the following detailed 
description when read in conjunction with the accompanying drawings. 

[001 6] FIG. 1 is a cross-sectional view of a digital full-color copier in which a first preferred embodiment of the image 
processing apparatus of the present invention is provided. 

[0017] FIG. 2 is a block diagram of an electric control system of the digital full-color copier in FIG. 1 . 
45 [001 8] FIG. 3 is a block diagram of an image processing unit of the electric control system in FIG. 2. 
[0019] FIG. 4 is a block diagram of a document recognition unit of the image processing unit in FIG. 3. 
[0020] FIG. 5 is a flowchart for explaining a state-variable renewing process related to state variables MS and SS 
[I] used for white determination. 

[0021] FIG. 6 is a block diagram of a color-pixel determination unit in the document recognition part in FIG. 4. 
50 [0022] FIG. 7 is a flowchart for explaining a color document determination process which is performed based on the 
count value of a continuous counter in FIG. 6. 

[0023] FIG. 8A and FIG. 8B are diagrams for explaining the difference between a 600-dpi line pattern and a 400-dpi 
line pattern. 

[0024] FIG. 9 is a diagram for explaining a set of 3 by 3 pixel matrix patterns used for pattern matching which is 
55 performed by a black-pixel continuation detector and a white-pixel continuation detector in FIG. 4. 

[0025] FIG. 1 0 is a diagram for explaining a set of pixel matrix patterns used for white background isolation which is 
performed by a white background detector. 

[0026] FIG. 11 is a diagram for explaining a set of pixel matrix patterns used for white background detection. 
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[0027] FIG. 1 2 is a diagram for explaining a current line of a line memory which Is being processed. 

[0028] FIG. 13 is a diagram for explaining a process performed by a white region extracting unit. 

[0029] FIG. 14 is a diagram for explaining a detection process performed by a first peak detector of a dot extracting 

unit in FIG. 4. 

5 [0030] FIG. 1 5A t FIG. 1 5B and FIG. 1 5C are diagrams for explaining a process performed by a color determination 
unit in FIG. 4. 

[0031 ] FIG. 1 6 is a diagram for explaining a pattern matching performed by the color^ixel determination unit in FIG. 6. 
[0032] FIG. 1 7 is a diagram for explaining a set of color thin-line patterns used for detection of a color line surrounded 
by white regions. 

10 [0033] FIG. 18 is a diagram for explaining a set of patterns used for pattern matching of a region where c, m and y 
pixel values are set to zero. 

[0034] FIG. 1 9 is a diagram for explaining an example of a white-pixel continuation count, 

[0035] FIG. 20 is a diagram for explaining the overlapping of color toners used in color copying. 

[0036] FIG. 21 is a block diagram of the white-region extracting unit in FIG. 4. 
15 [0037] FIG. 22 is a diagram for explaining a set of line patterns used for gray pixel detection. 

[0038] FIG. 23 is a block diagram of the dot extracting unit in FIG. 4. 

[0039] FIG. 24 is a diagram for explaining a process performed by a third dot peak detector. 

[0040] FIG. 25 is a diagram for explaining a process performed by an integrated determination unit in FIG. 4. 

[0041 ] FIG. 26 is a block diagram of a dot extracting unit in a second preferred embodiment of the image processing 
20 apparatus of the present invention. 

[0042] FIG. 27 is a diagram for explaining a process performed by a third dot peak detector in the second preferred 

embodiment. 

[0043] FIG. 28 is a diagram for explaining a process performed by an integrated determination unit in the second 
preferred embodiment 

25 [0044] A description will now be provided of preferred embodiments of the present invention with reference to the 
accompanying drawings. 



1 . First Preferred Embodiment 

30 1.1 Digital Full Color Copier 

[0045] FIG. 1 shows the configuration of a digital fulkx>lor copier in which the first preferred embodiment of the image 
processing apparatus of the present invention is provided. 

[0046] The digital full-color copies concerning the present embodiment includes a color image reading apparatus (a 

35 color scanner) 200 and a color image printing apparatus (a color printer) 400. 

[0047] As shown in FIG. 1 , the scanner 200 reads an original image of the document 1 80 on the contact glass 202 
by focusing the light reflected from the document, illuminated by the lamp 205, onto the color sensor 207 via the mirrors 
204A, 204B, and 204C and the lens 206. The color sensor 207 produces green (G) and red (R) and blue (B) color- 
separated image signals by reading the original image for every color separation light. The color sensors 207 in the 

40 present example are constituted by a three-line CCD sensor that outputs the image signals of B, G and R. The three- 
line CCD sensor reads the image for every color selection light. The color separated image signals of B, G and R, 
which are obtained with the scanner 200, are supplied to the image processing unit (not shown). After the color con- 
version processing is performed, the image processing unit produces the color image data of black (Bk), cyan (C), 
magenta (M) and yellow (Y). The color image data is used by the color printer 400. The toner images of Bk, C, M and 

45 y corresponding to the color image data are piled up and formed on the intermediate transfer belt, and it is transf erred 
to a copy sheet The scanner 200 receives a timing signal synchronized with operation and timing of the color printer 
400 and controls the lighting and mirror optical system, including the lamp 205 and the mirrors 204A, 204B and 204 
so as to scan the document in the direction of the left arrow. The scanning of the document is repeated at the scanner 
200 for every color, and the image signals of B, G and R are obtained. And the color printer 400 visualizes the image 

50 one by one using the corresponding toner each time one of the color image data of Bk, C, M and Y is obtained. These 
toner images are piled up on the intermediate transfer belt, and the full-color image of the four colors is formed by the 
color printer 400. 

[0048] The optical writing unit 401 is provided as an exposure unit in the color printer 400. The color image data from 
the scanner 200 are converted into the optical signals, and each optical signal corresponds to the document image of 
55 one color. The optical writing is performed and an electrostatic latent image is formed on the photoconductor drum 
414. The optical writing unit 401 includes the laser light device 441 and a laser drive control unit (not shown) that 
controls the laser emission of the laser light device 441 . The polygon mirror 443, the motor 444 to rotate the mirror 
443, the fG lens 442, and the reflective mirror 446 are also provided in the optical writing unit 401 . The photoconductor 
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drum 41 4 is rotated counterclockwise as indicated by the arrow in FIG. 1 . Around the periphery of the photoconductor 
drum 414, the photoconductor cleaning unit 421 , the charge removing lamp 414M, the charging unit 419, the potential 
sensor 414D to detect the potential of the latent image on the photoconductor drum, the selected developing device 
of the revolver developing device 420, the development density pattern detector 414P, and the intermediate transfer 
5 belt 41 5 are arranged. 

[0049] The revolver developing device 420 includes the BK developing device 420K, the C developing device 420C, 
the M developing device 420M, the Y developing device 420Y, and the revolver rotation drive unit (not shown) that 
achieves the counterclockwise rotation of the revolver developing device 420 as indicated by the arrow. In order to 
visualize the electrostatic latent image, the surface of the photoconductor drum 414 is contacted by the sleeve of the 

10 developing agent. The developing sleeves 420KS, 420CS, 420MS and 420YS are provided in the developing devices 
420K, 420C, 420M and 420Y, respectively. Each developing sleeve includes the developing paddle which is rotatable 
in order to finish the setting and agitate the developing agent. In the standby state, the revolver developing device 420 
is set at the position where the BK developing device 420K performs the development. When the copying operation 
is started, the scanner 200 starts the reading of the BK image data from a predetermined timing. Based on this image 

15 data, the optical writing and the latent image formation by the laser light are started. In the foilowing, the electrostatic 
latent image that is formed with, for example, the Bk image data is called the Bk latent image. The above processing 
is repeated for each of the image data of C, M and Y in the same manner. In order for the Bk developing device 420K 
to start the development on the photoconductor drum from the beginning of the Bk latent image, before the end of the 
latent image is reached, the rotation of the developing sleeve 420KS is started, and the Bk latent image is developed 

20 by the Bk toner. And the development operation for the Bk latent image regions is continued subsequently. After the 
end of the Bk latent image passes through the Bk latent image regions on the photoconductor drum, the operation of 
the Bk developing device 420 is promptly terminated. From the development position of the preceding color to the 
development position of the following color, the operation and rotation of the revolver developing device 420 is driven. 
The rotating operation is completed at least before the leading edge of the latent image based on the image data of 

25 the following color is reached. 

[0050] When the formation cycle of the image is started, the photoconductor drum 41 4 is rotated in the counterclock- 
wise direction indicated by the arrow, and the intermediate transfer belt 415 is rotated clockwise by the drive motor 
(not shown). With the rotating operation of the intermediate transfer belt 415, the formation of each of the BK toner 
image, the C toner image, the M toner image and the Y toner image is performed one by one in this order. These toner 

30 images are sequentially piled up on the : itermediate transfer belt 41 5 in the order of BK, C, M, and Y 

[0051 ] The formation of the BK image is performed as follows. The charging unit 41 9 provides the corona electric 
discharge to the photoconductor drum 414 so that the surface thereof is uniformly charged at -700V to the negative 
polarity. Then, the laser diode 441 performs the raster exposure of the photoconductor drum 414 based on the Bk 
image signal. The uniformly charged surface of the photoconductor drum is exposed to the laser light when the raster 

35 exposure is performed. At the portion of the photoconductor drum that is exposed to the laser light, the electric charge 
proportional to the exposure light quantity is removed, and the electrostatic latent image is formed. The Bk toner in the 
revolver developing device 420 includes the f errite carrier. The Bk toner is charged to the negative polarity by mixing 
it with the ferrite carrier, and the BK developing sleeve 420KS of the developing device is biased to the potential in 
which the a. c. potential and the negative d. c. potential are superimposed, against the metallic conductive layer (not 

40 shown) of the photoconductor drum 41 4 by using the power supply circuit (not shown). As a result of the bias voltage, 
the Bk toner does not adhere to the portion of the photoconductor drum 414 where the electric charge 414 remains. 
The Bk toner adheres only to the exposed portion of the photoconductor drum 41 4, and the Bk latent image is formed 
thereon. Namely, a visible Bk image is formed. 

[0052] The intermediate transfer belt 41 5 is provided with the drive roller 41 5D, the counter roller 41 5T , the cleaning 
45 roller 41 5C and the driven roller 41 5F. The intermediate transfer belt 41 5 is rotated by the drive motor (not shown), 
The Bk toner image is transferred from the photoconductor drum 414 to the intermediate transfer belt 415 in contact 
with the photoconductor drum 414 with the uniform rotating speed of the belt 415. The surface of the intermediate 
transfer belt 415 is charged by the belt-transfer corona-discharge device 416 (which is also called the belt transfer 
part). In the following, the transfer of the image from the photoconductor drum 414 to the intermediate transfer belt 
so 41 5 is called the belt transfer. In order for re-use of the photoconductor drum 41 4, the remaining toner on the surface 
of the photoconductor drum 414 is cleaned by the cleaning unit 421 . The toner collected with the cleaning unit 421 is 
stored in the exhaust toner tank (not shown). 

[0053] The belt cleaning device 41 5U includes an entrance seal, a rubber braid and a discharge coil. Also it includes 
the connecting/disconnecting mechanism of the entrance seal or the rubber braid. When the belt transfer of the images 
55 of the second, third and fourth colors is carried out after the end of the belt transfer of the Bk image of the first color, 
the entrance seal and the rubber braid are separated from the intermediate transfer belt side by the connecting/dis- 
connecting mechanism. 

[0054] The paper-transfer corona-discharge device (called the paper transfer device) 41 7 is provided to transfer the 
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toner image on the intermediate transfer belt 415 to the copy sheet. By using the corona-discharge method, the paper 
transfer device 417 applies the AC+ DC component or the DC component to the copy sheet and the intermediate 
transfer belt. 

[0055] The copy sheets of various sizes are contained in the copy sheet cassettes 482 in the paper feeding block. 

5 From the cassette which contains the copy sheets of a specified size to the feeding roller 483, the copy sheet is 
conveyed one by one to the direction of the registration roller pair 41 8R. In addition, reference numeral 41 2B indicates 
the paper tray for a manual image forming operation of an OHP paper, pasteboard, etc, At the starting timing of the 
image formation the copy sheet is delivered from the paper tray one by one. The copy sheet is waiting at the nip portion 
of the registration roller pair 41 8R. And the paper transfer device 41 7 sends it The tip of the toner image on the inter- 

10 mediate transfer belt 41 5, and the transferring of the image is performed at this time. The operation of the registration 
roller pair 41 8R is started so that the color images are in agreement at the tip of each image, and the positioning of 
the copy sheet and the resulting image is performed. Thus, the color image on the intermediate transfer belt is trans- 
ferred to the copy sh eet each time the belt passes through the paper transfer device 41 7 with the top surface connected 
with the right potential, At this time, the copy sheet is charged by the right electric charge with the corona electric 

is discharge current, and most toner pictures are transferred to the copy sheet The operation continues, and when 
passing separation charge removing device with the charge removing brush which is arranged on the left-hand side 
of the paper transfer device 417, the charge of the copy sheet is removed at the separation from the intermediate 
transfer belt 415, and the copy sheet is moved to the paper conveyance belt 422. The copy sheet with the image 
transfer performed in the four-color toner images is conveyed from the intermediate transfer belt side to the paper 

20 conveyance belt 422 by the fixing assembly 423. The fixing of toner is carried out for the toner image at the unit of the 
fixing roller 423A and the pressurization roller 423B. The fixing temperature is controlled to a predetermined temper- 
ature. 

[0056] The discharge roll pair 424 is provided to eject the copy sheet out of the color copier, and the copy sheet is 
sent to the copy tray (not shown) and it is stacked thereon, 

25 [0057] In addition, the surface of the photoconductor drum 414 after the end of the belt transfer is cleaned by the 
brush roller and the rubber braid of the photoconductor cleaning unit 421 . Moreover the charge removing thereof is 
carried out by the charge removing lamp 41 4M. After the transferring of the toner image to the copy sheet, the inter- 
mediate transfer belt 415 contacts the braid surface of the cleaning unit 415U. The belt surface is cleaned by the 
removing mechanism. In the case of the repeated copy operation, the scanning and the image formation on the pho- 

30 toconductor drum are repeated for oach of the four color images of one copy sheet. 

[0058] The digital full-color copier shown in FIG. 1 receives a print command and print data from a host, such as a 
personal computer, through the LAN or the parallel l/F. The digital copier can print out a color image by using the color 
printer 400 (the image output). Moreover, the digital copier can read image data from a document by using the scanner 
200 and transmit the image data to a remote facsimiie, and can receive image data from a remote facsimile. The digital 

35 copier is a multi-function image forming apparatus which can carry out the scanning, copying, facsimile and printing 
functions. The digital copier is connected to the public telephone network through the internal switchboard PBX in order 
to achieve the facsimile communications. The digital copier can also communicate with a management server of a 
service center via the public telephone network. 

40 1 .2 Electric System 

1 .2.1 The Outline of Electric System 

[0059] FIG. 2 shows the outline of the electric control system of the digital full-color copier of FIG. 1 in which the 

45 main controller 1 0 is centered on the control system. 

[0060] The main controller 1 0 controls the entire digital f ul-color copier. The main controller 1 0 is connected to dis- 
tributed control devices, which include an operation/display board OPB to provide on the display the operational mes- 
sage to the operator and the function from the operator which performs setting input control, an editor 15, a scanner 
200 to receive a document image and write it to the image memory, and an optional ADF unit. The scanner controller 

so 1 2 performs the Imaging of the document image from the image memory. The printercontroller 1 6, the image-processing 
unit (IPU) 300 and the color printer 400 are provided. In order to control the charging, the exposure, the developing, 
the feeding, the transferring, the fixing, and the copy sheet conveyance, the engine controller 13 which controls the 
imaging is connected as the distributed control device. Each distributed control device and the main controller 1 0 are 
exchanging the condition data of the device and the operational command if needed. Moreover, the main motor required 

55 for paper conveyance etc. and various clutches are also connected to the driver which is not illustrated in the main 
controller 10. 

[0061] In addition, reference numeral 11 is an integrated circuit (IC) card, and reference numeral 14 is a sorter con- 
troller, The integrated circuit card 1 1 is used for management of the copy number of sheets for every department of a 
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company, for example. In the color printer 400, the electric circuit which drives the mechanism, the control circuits and 
various sensors are provided including the paper feeding mechanism and the control circuits to control the charging 
of the photoconductor drum 414, the image exposure by the laser writing unit, the development, the transferring, the 
fixing and the sheet ejection. The printer controller 16 analyzes the printing image data and the print command from 

5 the outside, such as a personal computer, and expands the image data into a bit map in the state that can print as 
image data. The print controller 1 6 sends the printing image data through the main controller 1 0 to the printer 400 so 
that the image data is printed on the copy sheet. The printing image data and the print command are received at the 
printer controller 16 through the LAN control unit 19 and or the parallel l/F control unit 18. In order to carry out the 
reception and the print operation, the LAN control unit 19 and the parallel i/F control unit 18 are provided. 

io [0062] The facsimile controller 1 7 sends a control signal to the main controller 10 when the facsimile transmitting 
command is present. The scanner 200 and the I PU 300 are driven through the main controller 1 0. The facsimile image 
is read by the scanner 200, and the presence of the facsimile image to be transmitted is notified to the communication 
control 20 and the PBX. It is sent to the communication circuit, The calling of the facsimile is received from the com- 
munication circuit and it is notified. When the facsimile image is received, the printer 400 is driven through the main 

is controller 1 0, and the image data is printed out. 

[0063] The configuration of the image-processing unit (IPU) 300 is shown in FIG. 3. As shown in FIG. 3, the R, G 
and B image data which are output from the scanner 200 are supplied through the image data interface (1) 351 to the 
IPU 300. In addition, when the BR image data of B or R monochrome is recorded, the BR unit 355 is directed, and the 
selection and collection of the R, G, and B image data with the image record processing in this mode are performed. 

20 This description will be omitted. 

[0064] The R, G, and B image data, which are given to the IPU 300, are supplied the RGB gamma compensation 
unit 310. The reflectance data (R, G, B) are converted to the density data (R f G, B) by the unit 310. The document 
recognition unit 320 performs the image region recognition of the image based on the density R and G and B data. 
The image region is a character region (region of a character or a line drawing), or a pattern region (a photograph and 

25 picture). It is determined whether the region of the target pixel is a character region ora pattern region, and the document 
recognition unit 320 outputs a G/P signal and a B/C signal, through the RGB filter unit 330 and the interface (3) 353, 
to the main controller 1 0. 

[0065] In addition, the C/P signal and the B/C signal are defined as follows: 

30 C/P signal: a 1 -bit signal. 

"1 " indicates a character edge region. 
"0" indicates a pattern region. 

35 B/C signal: a 1-bit signal. 

H ("1") indicates a colorless image region. 
L ("0") indicates a color image region. 

40 1 .2.2 Document Recognition Unit 320 (FIG. 4) 

[0066] The function of the document recognition unit 320 is shown in FIG. 4. The document recognition unit 320 
carries out the character edge detection, the pattern detection, and the color/non-color region detection, and generates 
the C/P signal, indicating the character edge region or the pattern region, and the B/C signal, indicating the color/non- 
45 color region. 

[0067] The document recognition unit 320 generally includes the filter unit 321 , the edge extraction unit 322, the 
white region extraction unit 323, the dot extraction unit 324, the color determining unit 325, and the integrated deter- 
mination unit 326. In addition, the following description concerning the present embodiment is given by assuming that 
it is the case in which the reading resolution of the scanner 200 is 600dpi. 

50 

1.2.3 Filter Unit 321 

[0068] The filter unit 321 is mainly provided in order for the extraction of the edge of a character, and the filter unit 
321 rectifies the G image data supplied by the scanner 200. The image data read by the scanner 200 is presented, 
55 and it may be fading by the performance of a lens etc. , the edge emphasis filter is covered. However, the image which 
emphasizes the edge on the document is spread through a copying device widely. It is not necessary to emphasize 
the line pattern for the halftone representation. A line pattern is emphasized. If it keeps, a pattern (gradation expression 
region by the line pattern) will be extracted as the edge. The necessity of not emphasizing arises since erroneous 
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determination to character edge may be carried out. 

[0069] Moreover, as shown in FIG. 8A and FIG. 8B, the repetition periodicity of the line-pattern A of 600 dpi and the 
repetition periodicity of the line pattern B of 400 dpi differ, and it is difficult to make the image region emphasized by 
using the same filter coefficients. Therefore, the periodicity of a picture pattern is detected and the two kinds of filter 

5 coefficients of them are switched from one to the other by the result of the detection. 

[0070] In addition, in FIG. 8A and FIG. 8B, the sum of the width of one white block and the width of one black block 
in the main scanning direction x is the line pattern pitch (width: constant pixels of a predetermined number), or perio- 
dicity, and at the time of a low-density halftone, the white block width spreads and the black block width becomes 
narrow. As the halftone density increases to a high density, the white block width becomes narrow the black block width 

10 spreads. 

[0071] In the present embodiment, the matrix of N x N pixels which is processed by the filter unit 321 is comprised 
of seven pixels in the matrix scanning direction x five pixels in the sub-scanning direction y (the mechanical document 
scanning direction of the scanner 200). 

[0072] FIG. 4 shows the configuration of the filter unit 321 in the present embodiment. In the filter unit 321 , the filter 
15 coefficients a1 -a7, b1 -b7, d -c7, d1 -d7, and e1 -e7 are provided for the respective pixels of the 5x7-pixel matrix. There 
are two sets of coefficient groups (coefficient matrix) A and B. The following coefficient group A of the coefficients for 
filter processing is provided to control and emphasize the pattern of the line-pattern A of 600 dpi of FIG. 8A as well as 
the edge of a character. It is to emphasize. The following coefficient group B of the coefficients for filter processing is 
provided to control and emphasize the pattern of the line-pattern B is 400 dpi of FIG. 8B as well as the edge of a 
20 character. The filtering result is expressed by the sum of the density of the target pixel and the results of the filtering 
calculation using the coefficients A or B. The image data is thus emphasized by the filter unit. 

Coefficient group A: 

25 

0-10-20-10 
0-10-20-10 

30 0 -1 -1 20 -1 -1 0 

0-10-20-10 
as 0-10 -2 0 -1 0. 



Coefficient group B: 

-1 0 0 -2 0 0 -1 



45 



50 



1 0 0 -2 0 0 -1 
-1 0 ~1 20 -1 0 -1 
-1 0 0 -2 0 0 -1 



1 0 0 -2 0 0 -1. 



[0073] In addition, the transverse direction is the row of the main scanning direction x, and the direction of length is 
55 the row of the sub-scanning direction y. The coefficients of the 1 st line is of the filter 321 on FIG. 4 in the group of the 
number groups A and B. it is the coefficients a1 -a7 of the 1 st line of the coefficient matrix, and is the coefficient group 
A. The center of the 3rd line of the coefficient group A or B, or "20" in the coefficient matrix is the coefficient c4 of the 
pixel of the center of d -c7 of the block of the filter unit 321 , that is the coefficient of the target pixel. The product which 
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carried out the multiplication of the value which the image data of the pixel to each coefficient of the matrix total (the 
sum of products) of (total 7x5=35 pixels) Is the target pixel (pixel to which c4 is addressed). 
[0074] The coefficient group A Is in the pitch of the line-pattern A of 600 dpi (FIG. 8A) in which the negative coefficients 
(of small values) are distributed and zero (coefficient of a large value) is among them. The coefficients are distributed 
5 and 20 (a very large coefficient) are directed in the target pixel because of edge emphasis. Thereby, the image data 
(target pixel) is the region of line-pattern A. The weighted average value which hits to it and is drawn when it is black/ 
edge between whites (the sum of products) compared with the time of being the character edge which Is not line- 
pattern A, it becomes a quite low value. 

[0075] The coefficient group Bis in the pitch of the line-pattern B of 400 dpi (FIG. 8B) in which the negative coefficients 
10 (coefficients of small values) are distributed and 0 (coefficient of a large value) is among them. The coefficients are 
distributed and 20 (a very large coefficient) is in the target pixel because of edge emphasis. Thereby, the image data 
(target pixel) is the region of line-pattern B. When it is the black/edge between whites of a region, the weighted average 
value (the sum of products) which hits to it and is drawn turns into a quite low value compared with the time of being 
the character edge which is not the line-pattern B. 
15 [0076] Inaddition.whenoneofthefollowingconditionsl and 2 is met, the filter unit 321 performs the filter processing 
as follows. Namely, when the possibility of being the line-pattern of 400 dpi of FIG. 8B is high, the filter unit 321 performs 
the filter processing using the coefficients B. When the possibility of being not the line-pattern of 400 dpi of FIG. 8B is 
high, the filter unit 321 performs the filter processing using the coefficients A. 

20 Conditions 1 (used to determine whether it is the thin region (the white section in FIG. 8B) of the 400-dpi line-pattern B): 

[0077] (D[3][1]<D[3][2])& 
(D[3][7]<D[3][6])& 
(ABS(D[3][2]-D[3l[4]) 

25 >ABS(D[3][4] - D[3][1])) & (ABS(D[3][6] - D[3][4]) >ABS(D[3][4] - D[3][7])) 

Conditions 2 (used to determine whether it is the depp region (the black section in FIG. 8B) of the 400-dpi line-pattern B): 

[0078] (D[3][1]>D[3][2])& 
30 (D[3][7] > D[3][6]) & 

(ABS(D[3][2]-D[3][4]) 
>ABS(D[3][4]-D[3)[1]))& 
(ABS(D[3][6]-D[3][4]) 
>ABS(D[3][4]-D[3][7]))- 

35 [0079] In the above formulas, D [i] [fl means the value which indicated by the image data of the pixel at the position 
of x=i and y=j on the pixel matrix of x and y distribution. For example, D [3] [1 ] is the value which indicated by the image 
data of the pixel to which the coefficient °a3 B of the coefficient matrix in the block of the filter unit 321 in FIG. 4. d &° 
means the logical product "AND". "ABS" means the function to take an absolute value. The target pixel is the D [4] [3]. 

40 1 .2.4 Edge Extraction Unit 322 

[0080] The character region is a region including the pixels of high level density and the pixels of low level density 
(in the following, called the black pixels and the white pixels) of low level density. Such a region continues in an edge 
of a character/The processing of extracting such black pixels and white pixels is performed by the edge extraction unit 
45 322, and the character edge is detected based on the continuity. 

1 .2.5 3-level density slicing unit 322a 

[0081] First, two types of threshold values TH1 and TH2 are used by the 3-level density slicing unit 322a, and the 
50 G image data to which the unit 321 carried out the filter processing of the character edge emphasis region (the edge 
extraction unit 322). The input data is formed into one of the 3 level values. For example, when the image data is 
expressed by 256 gradation (0= white) from 0 to 255, the threshold values TH1 and TH2 are set as TH1 = 20 and TH2 
= 80. 

[0082] In the 3-level density slicing unit 322a, when the input data < TH1 , the input data is converted to the value of 
55 the 3 level values which expresses the pixel data to which it is addressed as a white pixel. When the conditions TH1 
<= the input data < TH2 are met, the input data is changed to the value of the 3 level values which expresses the pixel 
data to which It Is addressed as a gray pixel. When TH2 <= the input data, the input data is changed to the value of 
the 3 level values which expresses the pixel data to which it is addressed as a black pixel, 
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1.2.6 Black Pixel Continuation Detection Unit 322b and White Pixel Continuation Detection Unit 322c 

[0083] The black pixel continuation detection unit 322b and the white pixel continuation detection unit 322c are pro- 
vided for the image data after the 3-level density slicing. About the unit where the unit and white pixel on which it is 

5 based, and which are resembled, and a black pixel follows continue, it is the pattern matching, respectively. In this 
pattern matching, it is at this preferred embodiment. The patterns BPa-BPd and WPa-WPd of the 3x3-pixel matrix are 
used as shown in FIG. 9. The black dot in the pattern in FIG. 9 is indicated as the black pixel. The white circle therein 
is indicated as the blank pixel, that is the white pixel. The region with no round mark is indicated as the pixel that is 
not asked any of a black pixel, a gray pixel and a white pixel. The pixel in the center of the matrix of the 3x3 pixels is 

io the target pixel. 

[0084] The black pixel continuation detection unit 322b detects the black pixel with which the distribution of the 
contents of the image data is indicated in FIG. 9. If matched with either of the distribution pattern BPa-BPd, the target 
pixel at that time is detected as the "black continuation pixel 0 . Similarly, the white pixel distribution patterns WPa-WPd 
in FIG. 9 are used by the white pixel continuation detection unit 322c. If matched with whether it is a gap, the target 
15 pixel at that time is detected as the "white continuation pixel". 

1 .2.7 Neighboring Pixel Detection Unit 322d 

[0085] The neighboring pixel detection unit 322d performs the processing based on the detection results from the 
20 black pixel continuation detection unit 322b and the white pixel continuation detection unit 322c. In the neighboring 
pixel detection unit 322d, it is detected whether the neighboring pixels in the vicinity of the target pixel include a black 
continuation pixel or a white continuation pixel. Based on the results of this detection, it is determined whether the 
region of the target pixel is an edge region or a non-edge region. Specifically, in the neighboring pixel detection unit 
322d of this preferred embodiment, when the region of the target pixel includes at least one black continuation pixel 
25 and at least one white continuation pixel in the block of a 5x5-pixel matrix, respectively, it is determined that it is an 
edge region. Otherwise it is determined that the region is a non-edge region. 

1 .2.8 Isolated Point Removal Unit 322e 

30 [0086] The character edge exists continuously, and the edge that is isolated from the character is detected by the 
isolated point removal unit 322e as being a non-edge region. For the pixel that is determined as being an edge region, 
the isolated point removal unit 322e outputs the edge signal "1" (which indicates the edge region). For the pixel that 
is determined as being a non-edge region, the isolated point removal unit 322e outputs the edge signal "0" (which 
indicates the non-edge region). 

35 

1.3 White Region Extraction 

1.3.1 White Region Extraction Unit 323 

40 [0087] The white region extraction unit 323 in FIG. 4 includes, as shown in FIG 21 , the bMevel unit 323a, the RGB 
white extraction unit 323b, the white determining unit 323c, the white pattern matching unit 323d, the white pattern 
compensation unit 323j, the white dilation unit 323k, the white erosion unit 323I, the white compensation unit 323g, the 
gray dilation unit 323i and the gray pattern matching unit 323h, and the determination unit 323m. In addition, the white 
region extraction unit 323 in FIG. 4 corresponds to the block M in FIG. 21 . 

45 

1.3.2 Bi-level Unit 323a 

[0088] The bi-level unit 323a uses the edge emphasis output of the picture density data (G image data) of the filter 
unit 321 , and it is converted into the 2-level value with the threshold value thwsb. The bMevel unit 323a generates a 
so bi-level white determining signal that is referred to by the white pattern matching unit 323d for the generation of the 
white data (which processing is indicated at step S7 in the flowchart of FIG. 5). 

[0089] In addition , the edge emphasis output in the present embodiment is the 256 gradation data of 0-255 wherein 
"0" indicates white data with no density value, and an example of the threshold value thwsb is 50. When the edge 
emphasis output is smaller than the threshold value thwsb=50, the bi-level unit 323a determines that it is a bi-level 
55 white pixel and generates the bi-level white determining signal "1 Otherwise (when the edge emphasis output is above 
50), the bi-level unit 323a generates the bi-level white determining signal "0". 
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1 .3.3 RGB White Extraction Unit 323b 

[0090] The RGB white extraction unit 323b performs: 1 ) RGB white background detection; 2) color background de- 
tection; and 3) gray pixel detection. The RGB white extraction unit 323b performs the image data determination as to 
5 whether the image data is a white region or a gray region (middle density region). 

1) RGB white detection. 

[0091] In the RGB white detection, a white region is detected based on the R, G, and B image data. The operation 
10 of the white background separation is made active. That is, it is initiated about the processing of the white background 
separation. Specifically, as in the pattern WBP of FIG. 10, it is the 3x3-pixel matrix. If the target pixel of the R, G and 
B image data (the center pixel of the 3x 3-pixel matrix) is smaller than the threshold value thwss, it is determined as 
being a white region by the white pattern matching unit 323d. It generates the white determining signal a 1 " (active) as 
in Step S3 of FIG. 10. 

is in addition, the R, G and B image data is expressed by the 256 gradation value from 0 to 255 (0= white), and the 
threshold value thwss meets the condition: thwss < thwsb, and an example of the threshold value thwss is 40. When 
the image data R, G and B is smaller than thwss=40, it is determined as being a white background region, and the 
white background determining signal "1" is generated. Otherwise, the white background determining signal °(f is gen- 
erated. 

20 

2) Color background detection 

[0092] The color background detection is performed in order to avoid the determination of a thin color region to be 
a white background. 

25 

A. The indication of each pixel of the 5x5-pixel matrix centering on the target pixel is given as shown in the pattern 
MPp of FIG. 11 . The target pixel (the x-marked pixel of MCa-MCd) has the RGB differences (the differences of the 
maximum and the minimum of the RGB imagedata of each pixel). If the difference of the maximum and the minimum 
is larger than the threshold value the, the color pixel determining signal a "1 0 is generated, and it is considered as 

30 a color pixel. If the difference is below the threshold value the, the color pixel determining signal a "O" is generated, 

and it considered as a monochrome pixel. 

B. Either of the neighboring pixels group A (inside of MCa-MCd of FIG. 11) of one side of the target pixel are one 
side white seal that all of the R, G, and B image data are below the threshold value thwe. The constant signal b 
"1- is generated. It is considered as a white pixel. Otherwise the constant signal b "O" is generated, and it is 

35 considered as a non-white pixel. The threshold value thwc in this case is 20. 

C. Neighboring pixels group □ of the other side of the target pixel (inside of MCa-MCd of FIG. 11) are the other 
side white seal that all of R of that pixel, G, and B image data are below the threshold value thwc. The constant 
signal c "1" is generated. It is considered as a white pixel. Otherwise the constant signal c "0" is generated and it 
is considered as a non-white pixel. 

40 D. In either of the patterns MCa-MCd of FIG. 11 , a AND (exclusive NOR of b and c) = "1 When this condition is 

met, the condition a = "1" (the target pixel is a color pixel) and the b and c are in agreement, it is detected at this 
time (the both sides of the target pixel are white pixels or the both sides are non-white pixels), the color background 
determining signal d "1" for the target pixel is generated. The color background detection signal d at this time 
indicates white. It is referred to by the pattern matching unit 323d (Step S6 of FIG. 10). 

45 

[0093] For performing the pattern matching processes A-D, the surroundings of a black character are RGB reading 
when it is slightly alike by the position gap and becomes coloring, it is for not gathering that with a color. In the position 
of coloring of the surroundings of the black character, they are (exclusive NOR of b and c) t and one side of the both 
sides of the target pixel serves as a white pixel, another side serves as non-white pixel. In this case, the color background 

so detection signal d= B 0° is generated. It becomes the non-color background. 

[0094] In addition , the target pixel is with a white ground about the circumference. At the time of the surrounded color 
pixel, it is the color background detection signal d=T. It becomes the color background and a line is a lump. A color 
pixel thin even place is detected as being the color background. Although a place white originally is not completely 
read by white in the place where the line is complicated, as described above, ft does not judge with a color pixel by 

55 the processing A. When the RGB difference is small, it is the threshold value thwc and the concentration is set up more 
severely than the outstanding white ground (for example, thwss=40, thwsb =50). It is determined whether it is a white 
background or not by the processing of thwc=20. 

[0095] In addition, the peak white pixel detection may be performed on the occasion of color background detection. 
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The peak white pixel detection is performed. The peak white pixel of a small white region is undetectable by the RGB 

white detection is detected based on the 5x5-pixel matrix distributions RDPa and RDPb of G image data shown in FIG. 

10. Specifically, the computation is performed based on the 5x5-pixel matrix distribution RDPa as follows. 
miny=min (G [1 ] [2], G [1 ] [3], G [1 ] [4], G [5] [2], G [5] [3], G [5] [4]). 
5 [0098] Namely, the black dot of the 5x5-pixel matrix distribution RDPa is shown in FIG. 1 0, and the minimum density 

miny in the attached pixel group is extracted. And the computation which follows is performed: 
maxy=max (G [3] [2], G [3] [3], G [3] [4]). 

[0097] Namely, the white circle of the 5x5-pixel matrix distribution RDPa is shown in FIG. 1 0, and the highest density 

maxy In the attached pixel group is extracted. Next, the following computation is performed: 
10 mint=min (G [2] [1], G [3] [1], G [4] [1], G [2] [5], G [3] [5], G [4] [5]. 

[0098] Namely, another 5x5-pixel matrix distribution RDPb is shown in FIG. 1 0 and the minimum density mint of the 

black dot in the attached pixel group is extracted. And the following computation is performed: 
maxt=max (G [2] [3], G [3] [3], G [4] [3]). 

[0099] Namely, the white circle of the 5x5-pixel matrix distribution RDPb is shown in FIG. 1 0, and the highest density 
is max t in the attached pixel group is extracted. Here, min() is the function which detects the minimum value, maxO Is 

the function which detects the maximum value. 

[01 00] Next, the following computation is performed: 
OUT=((miny - maxy) > 0) # ((mint - maxt) > 0). 

[0101] Namely, one of the values of (miny - maxy) and (mint - maxt) that is a positive value and larger is detected 
20 as the lower peak detection value OUT. When this value of OUT is larger than a certain threshold value, it is detected 

as being the lower peak white pixel with respect to the target pixel (the center pixel of RDPa or RDPb). Thus, the lower 

peak pixel is detected, and the difficulty in the RGB white detection of the above 1) is compensated. 

1 .3.4 White Determining Unit 323c 

25 

[0102] The contents of the state variables MS and SS [I] used for a white determination are updated. It is shown in 
the flowchart in FIG. 5. Here, the state variable MS indicates the current line of the image data for processing). The 
state variable SS [I] indicates the previous line of the image data before one line of the current line for processing, 
Each variable indicates a 4-bit white background information (the degree of white) that is generated in the processing 

30 shown in the flowchart of FIG. 5. 

[01 03] The highest value of the value which the state variables MS and SS [I] express is set to 1 5. This means the 
whitest grade and the minimum value is 0. Namely, the state variables MS and SS [I] are at the maximum, so that it is 
the data in which a white grade is shown and the indicated value is large, At the time of a copy operation start, both 
the state variables MS and SS [I] are reset to 0. They are initialized. The state variable in front of one line of the target 

35 pixel which is a candidate for processing first in processing of FIG. 5. Namely, the pixel in front of 1 pixel on the same 
line of the white information SS [I] and the target pixel (precedence). The pixels are compared (Step S1 ), and the state 
variable MS, i.e., the white information, on the processed pixel is checked. If the white information SS in the previous 
tine [I] is larger, the target pixel is temporary in it. Otherwise, it considers as the white background information MS (Step 
S2) that is the state variable M of the precedence pixel. Let the variable S be the temporary white information MS on 

40 the target pixel. 

[01 04] The white information on the neighboring pixels depends this. It means choosing the information near white. 
After starting copy operation, it is determined whether it is in the white region, i.e., a white ground, by performing the 
RGB white detection. It Is detected whether the output of the white determining signal is equal to the value "1". The 
white information SS [I] on the pixel in the previous line is updated to 15 (Step S3, S4). It is considered as the white 
45 information MS 1 5 of the target pixel as being 1 5 (Step S5). And the white information MS is based on the current line 
(target line) of the line memory LMP shown in FIG, 12. It is written to the main scanning position (F) of the target pixel 
of the line memory, and is a pixel in front of one line. The white information SS [I] is based on the previous line of the 
line memory LMP in FIG, 12. It is written to the main scanning position (F) of the target pixel of the line memory on the 
previous line (Steps S3-S5). 

so [01 05] Next, It is the pixel in the previous line that is indicated by the white information SS [I] to the pixel. It is made 
to spread as follows (Steps S1 4-17). Here, [I] Indicates the main scanning position of the target pixel, and [1-1 ] indicates 
the position of the preceding pixel of the target pixel in the main scanning direction x. 

[0106] When the condition SS[I-1] < SS[I] - 1 is met, the equation SS[M] = SS[I] - 1 is set to the line memory (Steps 
S14, S15). When the condition SS[l-2] < SS[I] - 2 is met, the equation SS[l-2] = SS[I] - 2 is set to the line memory 
55 (Steps S16, S17, S14-S15). Next, when the condition SS[l-3] < SS[I] - 3 is met, the equation SS[l-3] = SS[I] - 3 is set 
to the line memory (Steps S16, S17, S14-S15). Similar procedure is repeated. Finally, when the condition SS[I-15] < 
SS[I] - 15 is met, the equation SS[I-15] = SS[I] - 1 5 is set to the line memory (Steps S16, S17, S14-S15). The minimum 
value MIN of these values of the white information SS [I] is 0, and when it is below 0 it is reset to zero. This is the same 
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in the below-mentioned step S13. 

[0107] Hie main scan which is made in the previous line and the target pixel is processed in the steps S14-S1 7. The 
white information SS before the position is the main scanning direction from it about the white information MS on the 
target pixel. It is updated by the value lowered at the rate of reduction per pixel position, and is the white background 

5 of the target pixel. Behind the main scan , the information spreads at the rate of reduction in the main scanning direction 
x in front of one line (white). However, this is the case where the way of the white information in front of one line is a 
small value. For example, the pixel in front of one line is detected by the RGB white detection, and it is detected as a 
white background (white region). Since the white information in this respect is 15 and is the highest value when de- 
tecting, rewriting is not performed. When the target pixel is updated and it becomes that whose it is detected as being 

10 not a white background, it is detected by the RGB white detection. The white determining signal d = "0" for the target 
pixel is generated. 

[01 08] In the steps S3 - S6, the color background detection signal d = "1 " f orthe target pixel is generated. Two values 
which are the output of the non-color background but the bi-level white are detected, and the bi-level unit 323a outputs 
the determining signal = " 1 B . 

is [0109] When the steps S5 and S14-S17 are performed. The white propagation processing is performed. A target 
pixel when in agreement with neither of the conditions is the color background or un-2 value. At the time of bi-level 
imaging, the white information MS on a target pixel is carried out -one (Step S13). The white grade update only 1 to 
weak white information. The minimum value MIN of the white information MS is 0. It comes out, it is, and when becoming 
less than zero, it limits to 0. It is a front when this course has been progressed. Step S5 of and 14-17 are performed. 

20 That is, white propagation processing is performed. By generation of the above white information MS, it sets on the 
line memory LMP, and is a state variable. (While information) A neighboring pixels can be made to spread white infor- 
mation through MS. This white Generation of the ground information MS is color data (R, G, and all the B image data) 
as mentioned above. Generation of the white information MS on color correspondence of FIG. 5 of the system of step 
S3-4-5-14-17 based on the RGB white determining signal expressed as a white ground when smaller than thwss=40 

25 is included, a tf threshold value - and the edge emphasis output (output of the filter unit 321 ) of density data (G image 
data) - a threshold value - when smaller than thwsb=50, generation of the white information MS on density corre- 
spondence of FIG. 5 of the system of step 57-1 3-5-14-1 7 based on the white ground and the bi-level white determining 
signal is included This white determining unit 323c is 1 RGB white ground in RGB white extraction unit 323b first. The 
1 RGB white detection is white seal Sadanobu until it detects a white region by detection. Number B 1 " It is generated. 

30 it corresponds to this and is generation (step S3-) of the white information MS dealing with a color. It does not operate 
until it starts 4-5-14-1 7 (execution of Step S4), . This is the edge emphasis place of the filter unit 321 about the region 
where the determination with a white region is not obtained. It is a white pixel (white block) by white pattern matching 
which is described by the G image data. It is for preventing carrying out a erroneous determination. When the edge 
emphasis fitter unit 321 is applied to the thin character of the color ground, it is the day of the character circumference. 

35 Since serves as a value (white) with a level lower than original image data (the color background), it is a filter, ft is 
when white pattern matching is carried out by the data after edge emphasis processing of a unit 321 . Generation of * 
and the white information MS dealing with density (step S7-13-5-14-17) If it is based on seeing and a white region 
determining is carried out, although it will be easy to carry out the erroneous determination of the character circumfer- 
ence of the color ground to a white ground To generation of the white information MS on the color correspondence 

40 (step S3-4-5-1 4-1 7) Therefore, it is determined whether the white pixel (white block) later mentioned to the region to 
which the determination with a white region is obtained. The white information MS is made into the highest value so 
that white pattern matching of a 5 sake may be applied, and it is step S3. When it is not a white ground in step S3, it 
is determined that about white conditions still in detail in less than [ step S6 ]. Since the white information MS which is 
one parameter for, and applying white pattern matching or determining no is adjusted, it has prevented carrying out 

45 a erroneous determination to a white pixel (white block) by white pattern matching which G image data after edge 
emphasis processing of the filter unit 321 mentions later. For example, when the possibility of a color pixel is high, the 
white information MS is lowered (Step S1). When there may also be doubt of 3) and a color pixel, it is with a hold (with 
no change) about the white information MS. It is a white pixel by white pattern matching mention later by carrying out 
(Step S 11-13). ft prevents carrying out a erroneous determination to (a white block), and the data of the character 

so circumference is original image data. It has prevented becoming a value with a low level (white) from (the color back- 
ground). The place where a character is dense is the processing (Step S3- 5, 6-10, and 14-1). Since the white infor- 
mation MS is made to update and spread by 7), a dense character region is a pattern and misdetermination. The 
possibility that a law will be carried out decreases. Moreover, the complicated character (for example) " Writing " etc. 
- a sentence Then, the inside of a character is, although white detection may not be able to be performed in 1 RGB 

55 white detection. 3 the peak white pixel detection detects with white, and it is YE of Step S1 2 about the white information 
MS. Since S output holds in the course which goes straight on to Step iS5 and limits to a white tendency A possibility 
that the erroneous determination of the inside of the complicated character will be carried out to a pattern becomes 
low. Moreover, it is at the time of the color pixel by which the target pixel was surrounded with the white ground in the 
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circumference as touched previously. The color background detection signal d= which is the output of the 2 color 
background detection " 1 " It becomes the color background and the line A color pixel thin even place [ complicated ] 
can be detected as being the color background, and it is a target pixel. The threshold value thwc as which the circum- 
ference regards whether it is white is set up low (thwc=20), and it is a thin color pixel. The circumference of a (target 

5 pixel) checks a white background or no strictly, and makes a thin color background pixel. The possibility that the erro- 
neous determination of the inside of the complicated character will be carried out to a pattern since it is detectable 
Furthermore, it can be made low. As mentioned above, it is a color by the ability detecting a thin color pixel more strictly 
as being the color background, the time of detecting with the ground - Step S1 3 from Step S6 of FIG. 5 - progressing 
- a state - strange several - a possibility of lowering MS and determining the color background to be white can be 

io made low - in addition, the step S As opposed to the threshold value thwss when generating the white determining 
signal referred to by 3 (for example, 40). The threshold value thwsb when generating the bHevel white determining 
signal referred to as and Step S7 For example, when it does not judge with the color background by making 50 into a 
large value (step S6:N) Probability it is considered by the bi-level unit 323a that is white is made high at O), and it is 
the step of FIG. 5. A possibility of progressing to 10 from S7, raising the state variable MS, and determining with a 

is white region is made high, namely, the 1 RGB white detection - a threshold value - it judges with white by thwss=40 
When probability performs a low severe white determining and judges with a white ground there, it is Step S of FIG. 
5. Possible [ judge / by three to four or less processing, / raise the state variable MS and / a character background to 
be white and ] The sex is made high. 

[01 1 0] When the determination of a wh ite background is not performed by the severe white determining, the possibility 
20 of detecting the thin color pixel of whether being the color background conversely as the color background may be 
caused by performing the color background determining severely. Namely, the threshold value with the probability 
higher when it does not become the determination with the color background with reference to the result of the color 
background detection judged shortly to be wh ite - the loose white determining of thwsb=50 is performed , The possibility 
of raising the state variable MS with reference to the bi-level unit 323a is the white determination, and the determination 
25 of a character background to be white is made high (Steps S 7-1 0). 

[01 1 1 ] The background density irregularity is still thinner than the color background and the thin color pixel detected 
since there is this processing (Steps S6-S1 0), For example, when the irregularity is in the background of a document 
like a projection, it is controlled that fine ground irregularity of the document is interlocked with and the state variable 
MS changes in 2 values, and changing finely the determination by the white pattern matching unit 323d by controlling 
30 the white pixel irr the scanning direction. Conseq uently, when the background is thin as the color background, it is lost 
that fine ground irregularity of the document is interlocked with, and the fine color omission (white background) appears. 

1 .3.5 White Pattern Matching Unit 323d 

35 [01 1 2] The white pixel which continued by block of the 5x5-pixel unit centering on the target pixel exists. The deter- 
mination as to whether it is a white background pixel or not is performed. The following formula is met with respect to 
the target pixel, When earned out, the target pixel is temporarily determined as a white pixel, and the white pattern 
matching is performed: 

(non-color pixel & (white information MS >= thwl (13)) & bHevel white) # (non-color pixel & (white information 

40 MS >= thw2 (1 )) & peak white pixel & bi-level white). 

[01 13] The target pixel is checked that meets the condition of the above formula in the steps S5 and S1 4-S1 7 of 
FIG. 5. It is set as the object of the white propagation processing in these steps. The "white information MS [I]" is the 
white information MS on the target pixel which is checked after and white propagation processing. However, this MS 
[I] indicates the white information which finished the white propagation processing, and T indicates the position of the 

45 main scanning direction x of the target pixel which performs the checking, and the position of the main scanning direction 
x of the target pixel which computes the state variable MS by the white determining unit 323c is different. In the condition 
formula, "non-color pixel" indicates that the output of the color background detection signal d is "0", "bHevel white" 
indicates that the bi-level white determining signal of the bHevel unit 323a is "1 " (bi-level white), and "peak wh ite pixel " 
indicates that the peak white pixel, respectively, "#" means the logical sum "OR". The white pattern matching is the 

so output judged by the condition formula. The white circle in the continuity patterns PMPa-PMPd shown in FIG. 1 2 indi- 
cates a white pixel. Other blank pixels are "don't case" pixels. The white pixel distribution of the 5x5-pixel matrix center- 
ing on the target pixel is the pattern of FIG. 12. The target pixel is in the white pattern when it corresponds to PMPa, 
PMPb, PMPc or PMPd. 

55 
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1 .4 Gray Determining 
1 .4.1 Gray Pixel Detection 

5 [0114] The color separation of R, G, B, Y, M, C and Bk is performed, and pixels with low density are detected for 
every color hue. The color separation is the same as that of the color determining mentioned below. The G image data 
which is after the filter processing is compared with the threshold value thgr. When the G image is larger, or when the 
color pixel detection of the RGB white extraction is performed as being a color pixel, the following operation will be 
performed. And when the image data meet the following conditions, the image data is determined as a gray pixel. Here, 

10 the threshold value differs for every color, and this is because the maximum density of ink differs. 

4.1 ) R-Y color hue region boundary (ry) 

R-2*G+B>0 

4.2) Y-G color hue region boundary (yg) 
15 11*R-8*G-3*B>0 

4.3) G-C color hue region boundary (gc) 

1*R-5*G+4*B<0 

4.4) C-B color hue region boundary (cb) 

8*R-14*G46*B<0 
20 4.5) B-M color hue region boundary (bm) 

9*R-2*G-7*B < 0 
4.6) M-R color hue region boundary (mr) 
R+5*G-6*B < 0 

4.8) Y pixel pixel determining (gry) 
25 (color pixel) & (ry=1 ) & 

(yg=0) & (maximum of RGB < thmaxy) 

4.9) G pixel determining (grg) 

(color pixel) & [yg=1 ) & 
(gc==0) & (maximum of RGB < thmaxg) 
30 4.10) C pixel determining (grc) 

(color pixel) & (gc=1) & 
(cb=0) & (maximum of RGB <thmaxc) 

4.11) B pixel determining (grb) 
(color pixel) &(cb=1)& 

35 (bm=0) & (maximum of RGB < thmaxb ) 

4.12) M pixel determining (grm) 
(color pixel) & (bm=1 ) & 

(mr=0) & (maximum of RGB <thmaxm) 

4.13) R pixel determining (grr) 
40 (color pixel) & (mr==1 ) & 

(ry=0) & (maximum of RGB <thmaxr) 

4.14) when it is not color pixel (grbk) 
(maximum of RGB < thmaxbk) 

4.15) Gray pixel determination 

45 when any of the above conditions of 4.8 - 4.15 are met, it is determined as being a gray pixel. 

[01 15] In the above formulas, "=" is the notation of the C Language. 

[0116] This processing is performed by the gray pixel detection unit 323b-1 of FIG. 21 . The RGB white extraction 
unit 323b includes the gray pixel detection unit 323b-1 , the color pixel detection unit 323b-2, arid the RGB white de- 
50 tection unit 323b-3 as mentioned above, and each image data of R, G and B is supplied to each of these units. 

[0117] The output of gray pixel detection unit 323b-1 is supplied to 323h of gray pattern matching units, and after 
the pattern matching result of gray pattern matching is supplied to gray dilation unit 323i and performs dilation process- 
ing, it is supplied to 323m of determination units. 

[01 18] Moreover, the outputs of the color pixel detection unit 323b-2, the RGB white detection unit 323b-3 and the 
55 bi-level unit 323a are supplied to the white determining unit 323c, the determination result of the white determining unit 
323c is supplied to the white pattern matching unit 323d, and the pattern matching result is supplied to the white pattern 
compensation unit 323j and the white compensation unit 323g. 

[0119] After the compensation result of the white pattern compensation unit 323h is further processed in the white 
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dilation unit 323k and the white erosion unit 323I, it is supplied to the determination unit 323m, and the processing 
result of the white compensation unit 323g is supplied to the determination unit 323m as shown. 
[0120] In addition, if the erosion processing is performed before canying out the dilation processing by the gray 
dilation unit 323i, it will become possible to remove isolated dots. Moreover, the white pattern matching unit 323d, the 

5 white pattern compensation unit 323j, the white dilation unit 323k, the white erosion unit 323I, and the white compen- 
sation unit 323g are the configuration for detecting the boundary region between the white region and the non-white 
region. The output of the white compensation unit 323g indicates the line width, the output of the white erosion unit 
323I indicates the white region, and the output of the gray dilation unit 323i indicates the inside density. 
[0121] Then, in the determination unit 323m, the priority is attached and the determination is made for these three 

10 outputs, and the determination result is outputted to the subsequent units. In the present embodiment, the first priority 
is the line width information from the white compensation unit 323g, the second priority is the inside density information 
from the gray dilation unit 323i, and the third priority is the white region information from the white erosion unit 323I. 

1 .4.2 Gray Pattern Matching Unit 323h 

15 

[01 22] In the gray pattern matching unit 323h, bk performs the following pattern matching as a place deeper than a 
gray pixel by making D into a gray pixel. Since copy documents are the line pattern of 200 thin lines, and the line pattern 
of 300 thin lines, the following patterns have been used for them so that a copy document may also carry out gray 
detection. What was in agreement with the following pattern serves as a gray pixel. The pattern at this time is shown 
20 in FIG, 22 (a) and FIG. 22 (b). FIG. 22 (a) is a pattern for 200 lines. FIG. 22 (b) is a pattern for 300 lines. 
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1 .4.3 White Pattern Compensation Unit 323j 

25 

[0123] In the white pattern compensation unit 323j, the active pixels that are isolated in the white pixel pattern match- 
ing (1x1 , 1x2, 2x1 , 2x2, 1x3, and 3x1 white pixels) are set to the inactive pixels. This processing causes the isolated 
pixels to be removed. 

30 1 A A White Dilation Unit 323k 

[01 24] I n the white dilation unit 323k, the O R processing of 7x41 pixels is performed for the result of the compensation 
of the white pixel pattern matching. 

35 1 .4.5 White Erosion Unit 323I 

[0125] In the white erosion unit 323I, the AND processing of 1 x33 pixels is performed as a result of the white dilation 
by the white dilation unit 323k is performed. By performing the white dilation and white erosion, the inactive pixels 
which are left by the dilation as being a small area are removed. This determination result includes the result of the 
40 determination the boundary region and the non-white background to a white background portion and a boundary por- 
tion. In other words, it becomes a larger region than the white background. 

1 .4.6 White Compensation Unit 323g 

45 [01 26] In the white compensation unit 323g, in the 1 5x1 1 pixels centering on the target pixel which indicated by °x° 
of the block pattern BCP of FIG. 12, when one or more white candidate block exists in each 6x4-pixel region of the 
four comers, the white block compensation data is given to the target block. Let the region surrounded by the white 
background be a white region. 

so 1 .4.7 Gray Dilation Unit 323i 

[0127] In the gray dilation unit 323i, the OR processing of 11x11 pixels is carried out to the result of the gray pattern 
matching. By this, it becomes a little large region to the gray region. 

55 1 .4.8 Determination Unit 323m 

[01 28] In the determination unit 323m, when the result of the white erosion unit 323I is active, when the result of the 
white compensation unit 323g is active, or when the result of the gray dilation unit 323i is inactive, it is determined as 
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being a white background. The following formula indicates the processing of this determination. 

result of white compensation # (result of white erosion & Iresult of gray dilation) 
[01 29] Here, in the result of the white compensation, the region surrounded by the white background is determined 
certainly as being a white region. In the result of the white erosion &! the result of gray dilation, the thin place of density 
5 is made into the non-white region by making the deep black character circumference into a white region. 

[01 30] In FIG. 13, the projections of black enclosed with the circles Bp1 -Bp4 are transposed to a white block by the 
white block compensation which gives the target block the white block compensation data, when one or more white 
candidate block exists in each 6x4-pixel region of the four comers in the matrix of the 15x11 pixels centering on the 
target block. 

10 

1 .5 Adjustment of Character/Photograph Finish Level 

[0131] The white region extraction unit 323 generates the white information MS which is the state variable which 
expresses the degree of white corresponding to the white determining signal of the RGB white extraction unit 323b, 
is the color background determining signal d, the peak white pixel detection signal, and the bMevel white determining 
signal of the bMevel unit 323a with the white determining unit 323c as mentioned above. 

[01 32] Based on the color background determining signal d, the white information MS, the bi-level white determining 
signal, and the peak white pixel detection signal, the target pixel defines a white pixel or no temporarily, and the white 
pattern matching unit 323d determines a white pixel by the white pixel distribution pattern matching to the pixel matrix 
20 containing the target pixel. 

[01 33] The white compensation unit 323g determines whether the target pixel is the boundary (white region or char- 
acter region) of a black material and a white boundary using this result and based on the results of the black determining 
unit 323e and the black pattern matching unit 323f. 

[01 34] In addition, although the white region extraction unit 323 is the circuit configuration of FIG. 21 in the determi- 
25 nation of a gray pixel, it is processed with the circuit configuration of FIG. 4 about the monochrome determining. The 
white determining signal (Step S3 of FIG. 5) of the RGB white extraction unit 323b for all the RGB image data of the 
target pixel B 1 n is generated if it is smaller than the threshold value thwss= 40, and it is determined as being a white 
background. 

[01 35] If the threshold value thwss is larger, the probability of defining the white information MS on a large value will 
30 become high, and the "whiteregion" is determined. The boundary of black material and a white boundary (the probability 
of extracting character region) becomes high (that is, the probability of extracting a pattern region falls). It will become 
this contrary if the threshold value thwss is made small. 

[01 36] It will become this contrary if the threshold value thwsb is made small. "White region" after the image process- 
ing for expressing a character picture vividly is performed for the image data at.the back process, if the threshold values 

35 thwss and thwsb are enlarged, the image processing with a high priority will be performed to the character region. The 
image processing for expressing a photograph and a pattern faithfully is performed to the image data of a non-white 
region, i.e., a pattern (photograph) region. In the subsequent process, if the threshold values thwss and thwsb are 
made small, the image processing with a high priority will be performed to a pattern (photograph). By the way, the color 
background determining signal d of the RGB white extraction unit 323b (step S6 reference of FIG. 5) is set to "1 ". The 

40 white information MS is low carried out to it being (the color background), as described above. The probability of the 
white region extraction becomes low. That is, the probability of extracting a pattern region becomes high. 
[0137] The probability of detecting neighboring pixels (A and Dof FIG. 11) with a color pixel simultaneously if the 
threshold value thwc (for example, 20) is used by the processing B, it generates the color background determining 
signal d by the color background detection is made small (exclusive NOR of b and c) is set to "1". The probability 

45 becomes high and it is the color background determining signal d is set to "1". The probability of obtaining (the color 
background) becomes high and describes above. "White region " the probability of the extraction becomes low. That 
is, the probability of extracting a pattern region becomes high. Then, inside of the parameter adjustment adjusted in 
this preferred embodiment by operation of the key picture on the menu screen displayed on the menu display and 
liquid crystal display in the input mode by the key input in the operation/display unit OPB of FIG. 2 (the parameter 

so specification key and the rise, down keys): "character/jahotograph level". It is made for matching to adjust the threshold 
values thwss, thwsb, and thwc as follows. 



Parameter 
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Standard 
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(continued) 
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[01 38] Namely, the parameter in which the operator performs the adjustment setup in the operation/display unit OPB 
"character /photograph level" with the standard value (default) "3". It is written to the ROM 358 shown in FIG. 3 with 
the conversion table on which this default value expresses the relation between the character/photograph level/ and 
the threshold values thwss, thwsb, and thwc. When the power supply is supplied to the I PU 300 which is shown in FIG. 
3 and the CPU 357 initializes the IPU 300, the CPU357 reads the default value of the character/photograph level from 
the ROM 358, the threshold values thwss, thwsb and thwc corresponding to it are read from the conversion table, and 
it is written to each addressing register to the threshold value of the RAM 356, and is used for the processing by the 
white region extraction unit 323. Then, if there is adjustment of the character/photograph level in the input from the 
operation board OPB and the value after adjustment is given to the CPU 357 from the main controller 1 0, the CPU 357 
will read each value of the parameters thwss, thwsb, and thwc corresponding to the value after adjustment from the 
conversion table of the ROM 358, and will be written to the addressing register to the parameter of the RAM 356. When 
the threshold value is set as the standard value thwss = 40, thwsb = 50, and thwc = 20, the operator using the operation 
board OPB "character/photograph level". If only the variable i (for example, 1 ) increases to the large value, the threshold 
values thwss, thwsb, and thwc are set to 2i (it is set to the value changed in the unit for 2), and the character priority 
direction is given. 

[0139] On the contrary, the operator "character/photograph level" if only the variable i (for example, 1) decreases to 
the value small, the threshold values thwss, thwsb and thwc are set to 2i (unit for 2), and the photograph is set to the 
value changed in the direction of the point 

1.6 Dot Extraction 

1 .6.1 Dot Extraction Unit 324 

[0140] The dot extraction unit 324 includes the temporary memory 324f, the 1st dot peak detection unit 324a, the 
2nd dot peak detection unit 324b, the 3rd dot peak detection unit 324c, the 1st dot region detection unit 324d and the 
3rd dot region detection unit 324e, as shown in FIG. 23. 

[01 41 ] I n the 1 st dot peak detection unit 324a and the 3rd dot peak detection u nit 324c, the G image data is supplied. 
The B image data is supplied to the 2nd dot peak detection unit 324b. In the 1st dot region detection unit 324d, the 
detection result of the 1st dot peak detection unit 324a and the 2nd dot peak detection unit 324b is supplied. The 
detection result of the 3rd dot peak detection unit 324c is supplied to the 2nd dot region detection unit 324e. Moreover, 
the temporary memory 324f temporarily stores the detection results of the 1 st and 2nd dot region detection units 324d 
and 324f therein. In addition, the dot extraction unit 324 in FIG. 4 corresponds to the block N in FIG. 23. 
[01 42] The 1 st dot peak detection unit 324a is a detection circuit which detects a peak dot pixel which forms a peak 
dot region of the image based on the G image data from the pixel density information in the 2-dimensional local region 
of a predetermined size. When the following two conditions are simultaneously satisfied about the local region, the 
center pixel of that region is detected as being a peak dot pixel. 

[0143] Conditions 1 : the density level of the center pixel is the maximum (upper peak) or the minimum (lower peak) 
in the local region. 

[0144] Conditions 2: the absolute value of the difference of the average of the density level of a pixel pair and the 
density level of the center pixel is above the threshold value "Th" about all the pairs of the pixels at positions symmetrical 
with respect to the center pixel. 

[01 45] With reference to FIG. 1 4, the detection processing of the 1 st dot peak detection unit 324a is explained con- 
cretely. 

[0146] In the following, the example is adopted as the mask of a 5x5-pixel matrix (generally, it is a matrix of N x N 
pixels) as a local region. The mark of each pixel of the 5x5-pixel matrix is as shown in the pattern MPp of FIG. 1 1 , and 
the density Lc of the center pixel c3 used as the target pixel is the maximum or the minimum as compared with each 
density L1 -L8 of the neighboring pixels. It is supposed that the following conditions are satisfied: 
abs(2Lc - L1 - L8) >= Lth and 
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abs(2Lc - L2 - L7) >= Lth and 
abs(2Lc - L3 - L6) >= Lth and 
abs(2Lc - L4 - L5) >=Lth. 

[0147] When the above conditions are met, the center pixel (Lc) of the mask is detected as a peak dot pixel. The 
5 abs function means taking the absolute value thereof, Lth is the threshold value (a fixed value). 

[0148] Specifically, let the neighboring pixels be the pixels which are indicated by the rectangles in the neighboring 
pixels distribution patterns MPa or MPb shown in FIG. 14. .When one of the peak dot pixel detection based on the 
neighboring pixels distribution patterns MPa and MPb detects with a peak dot pixel, the detected signal with which the 
peak dot pixel is expressed to the target pixel at that time (the center pixel c3) is given. 
io [0149] The two patterns are used because it corresponds to the linear density of a dot broadly. The pattern MPa is 
defined as follows. 

[0150] L1=b2, L2=b3, and L3=b4, L4=c2 f L5=c4, and L6=d2, L7=d3 and L8=d4. Here, it means making the density 
of the pixel b2 into the value of L1 of the peak dot pixel detection operation as being L1 =b2. The pattern MPb is defined 
as follows. 

is [0151] L1=b2, L2=a3, and L3=b4, L4=c1 , L5=c5, and L6=d2, L7=e3 and L8=d4. Moreover, since the expansion or 
reduction of the sub-scanning direction y may be performed according to the document scanning speed of the scanner 
200, the quantity of the expansion or reduction of the sub-scanning direction y of a copy if given from the scanner 200 
together with the image data. Then, at the time of reduction, for replacement with the patterns MPa and MPb, the 
patterns MPc and MPd shown on FIG. 14 are used. At the time of expansion, the patterns MPe and MPf shown on 

20 FIG. 14 are used. 

[0152] In addition, the pixels which are indicated by the triangle mark in the patterns MPe and MPf are the circum- 
ference pixels that may be added. The 2nd dot peak detection unit 324b carries out the dot peak detection using the 
B data, and the function is the same as 1st dot peak detection unit 324a. Although it reacts to almost all colors since 
the G image data is used for it, since the 1st dot peak detection unit 324a does not react to Y, it is an auxiliary thing 
• 25 aiming at detecting the dot peak of Y using the B image data in the 2nd dot peak detection unit 324c. The dot region 
detection 324c includes the 1st peak dot pixel detection 324a and the 2nd dot peak. The calculation of the upper and 
lower peak dot pixels detected by one of the pixel detection 324b is earned out for every 2-dimensional small region 
of a predetermined size, and let the sum of the peak dot pixels be the total numerical value P of the small region. The 
calculation of the value P is determined by all the pixels (or in the case of processing of a single pixel, the center pixel 
30 of the small region) of the small region to be a dot region, when the sum is larger than the threshold value Pth. The 
result of the determination is stored in the temporary memory 324f . 

[0153] With reference to FIG. 24 (a), the detection processing of the 3rd dot peak detection unit 324c is explained 
concretely. 

[0154] The detection processing of this 3rd dot peak detection unit 324c is the example which is adopted the mask 
35 of a 7x7-pixel matrix (generally, a matrix of N x N pixels as a local region for the purpose of the detection more than 

100 or less lines and 65 lines (newspaper dot). In the pattern of FIG. 24 (c), the density Lc of the center pixel group 

used as the target pixel Is the maximum or the minimum as compared with the density groups L1 -L8 of the neighboring 

pixels. It is supposed that the following conditions are met. 

abs(2Lc - L1 - L8) >= Lth and 
40 abs(2Lc - L2 - L7) >= Lth and 

abs(2Lc - L3 - L6) >= Lth and 

abs(2Lc - L4 - L5) >= Lth. 

[0155] When the above conditions are met, the center pixel (Lc) of the mask is detected as a peak dot pixel (peak 
pixel). The abs function means taking the absolute value thereof as mentioned above. Lth is the threshold value (a 
45 fixed value). 

[0156] Specifically, letthe neighboring pixels be the pixels as shown in FIG. 24 (a) and be carried outthe neighboring 

pixels distribution pattern. Based on the neighboring pixels distribution pattern, when one of the 1st and 2nd dot peak 

detection units 324a and 324b detects it as being a peak dot pixel, the detected signal with which the peak dot pixel 

is expressed to the target pixel at that time (the center pixel d4) is given. The two patterns are used because they 
so correspond to the rate of dot area of a dot broadly. With reference to neighboring pixels, it asks for the density of the 

center pixel Lc as follows. 

Lc=Min(d4, d3, d5, c4, e4). 

[0157] When the above Lc is the maximum in the neighboring pixels, the pattern is as follows. 

L1=Max(a1,a2, b1) 
55 L2=Max (a3, a4, a5) 

L3=Max (a6, a7, c7) 

L4=Max(c1,d1,e1) 

L5=Max (c7, d7, e7) 
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L6=Max(f1,g1,g2) 
L7=Max (g3, g4, g5) 
L8=Max (g6, g7, f7). 

Here, L1 =Max (a1 , a2, b1 ) means making the maximum of the density of the pixels a1 , a2, and b1 into the value of L1 
5 of the peak dot pixel detection operation. Lc=Min (d4, d3, d5, c4, e4) means that Lc is the minimum of d4, d3, d5, c4 
and e4. 

[0158] Moreover, when the condition Lc=Max (d4, d3, d5, c4, e4) is met and this Lc is the minimum value in the 

neighboring pixels, the pattern is as follows. 

L1=Min (a1,a2, b1) 
io L2=Min (a3, a4, a5) 

L3-Max (a6, a7, c7) 

L4=Max(d,d1,e1) 

L5=Max (c7, d7, e7) 

L6=Max(f1,g1,g2) 
is L7=Max (g3, g4, g5) 

L8= Max (g6, g7, f7). 

[0159] Moreover, since the expansion of the sub-scanning direction y and reduction are performed according to the 
document scanning speed of the scanner 200, and the quantity of expansion or reduction in a copy is given from the 
scanner 200, together with the image data. Then, at the time of reduction, the pattern shown in FIG. 14 (b) is used. At 

20 the time of expansion, the pattern shown in FIG. 14 (a) is used. The operation formula of the 3rd dot peak detection 
unit 324c is not calculated by the 1 -pixel data, but they are two or more pixels (operation of min and max), and refer 
to the target pixel for it. As for the dot of a low-linear-density, the periodicity of a shade becomes large (the area becomes 
large) is determined by ref erring to the neighboring pixels, thereby the influence of a noise is lessened, and the amount 
of arithmetic operations is reduced, and other block can be used now for an operation formula in common. Thus, the 

25 configuration of the apparatus becomes easy. The peak dot pixel where the 1 st dot region detection unit 324d is detected 
by the 1st dot peak detection unit 324a. The total number of the peak dot pixels of the upper and lower peaks in the 
small region are determined as being a count value P. The calculation of this value P is performed (or in the case of 
processing of a single pixel, the center pixel of the small region) of the small region to be a dot region , when it is larger 
than the threshold value Pth. The result of determination is stored in the temporary memory 324f temporarily. The 1st 

30 dot region detection unit 324d, and if onr of the 2nd dot region detection unit 324e is a dot region, according to the 
dot/non-dot determining result of the processed region near the small region currently observed (the feature information 
on surrounding), the threshold value Pth will be changed in adaptation 

[0160] In this preferred embodiment, the two values TH1 and TH2 (TH1 > TH2) are prepared as the threshold value 
Pth. The value of one of these is chosen by the determination result of the processed region which is stored in the 
35 memory 324f , the target small region. That is, since the possibility of being a line drawing region is high when the 
neighboring region is judged to be a non-dot region, in order to reduce incorrect detection, the TH1 to which the con- 
ditions become severe is chosen as the threshold value Pth. 

[0161] On the other hand, since the possibility of being a dot region is high when judged with a region being a dot 
region soon, the TH2 to which the conditions become loose is used as the threshold value Pth. In addition, the TH1 is 
40 chosen as an initial value of threshold value Pth. The distribution of the small region is shown in AMP on FIG, 1 4. Each 
of S1-S4 of the small region distribution pattern AMP is a small region (block) with a size of 4x4 pixels, and suppose 
that they are the small region which S4 is observing (the end of steps S1 , S2, and S3). 

[0162] When it is determined in all of the steps S1 , S2 and S3 as being dot regions, it is used as the threshold value 
Pth for the determination of Th in the step S4. When at least one of S1 , S2, and 53 is determined as being a non-dot 
45 region, the TH1 is chosen as the threshold value Pth. When it is determined as a dot region and as a non-dot by "1 
the dot region detected signal ht "0" is outputted from the dot extraction unit 324. 

[0163] However, this embodiment chooses the threshold value TH2 when ft is determined as being a dot region in 
any one small regions of S1 , S2, and S3, and only when all are determined as being a non-dot region, the threshold 
value TH1 may be selected. 
so [01 64] Furthermore, the neighboring region for reference can also be set only to the step S1 or S2. 

1 .6.2 Color Determining Unit 325 

[0165] When a color pixel (chromatic) and a black pixel (non-chromatic) in a document are detected, the relative 
55 reading gap of R, G, and B exists for the sampling of each color image data, or mechanical accuracy. This will be 
described with reference to FIG. 15. 

[01 66] I n FIG. 1 5, (a) indicates a picture density signal, and ideally, a black density signal is the black when the height 
of the RGB density signal and of the level corresponds. However, actual image data is the focused image data produced 
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by the CCD 207 with the lens 206, it is what digitized the image signal of the CCD 207. In FIG. 15, (b) becomes the 
height waveform of an ideal. 

[0167] However, as the common scanner, since the three-line CCD sensor is used, and each picture of R, G, and B 
of image data is not read simultaneously in time, but each line sensor of R, G, and B is arranged at equal intervals and 
s it cannot read simultaneously in time, a reading position gap will surely arise. For example, R and G showing the black 
of level change shown in (b) of FIG. 15, and B each color density signal shift relatively, as shown in (c) of FIG. 15. If 
this gap is large, a color gap will appear in the peripheral portions of the black region. 

1 .6.3 Color-Separation Unit 325a 

w 

[0168] The color determining unit 325 detects a chromatic color region of an image. The input data R, G, and B is 
changed into the signal of c, m, y, and w for a color determining (white) in color^separation unit 25a. As the example 
of the color separation, the boundary of each color of R, G, and B in one pixel, the difference of the maximum and the 
minimum value of each image data is defined as the RGB difference, and it is performed as follows 
15 [0169] Here, R, G, and B image data will become black if the number becomes large (it becomes deep). 

1) R-Y color hue region boundary (ry) 

R-2*G+B > 0 

2) Y-G color hue region boundary (yg) 
20 11*R-8*G-3*B>0 

3) G-C color hue region boundary (gc) 

1*R-5*G44*B<0 

4) C-B color hue region boundary (cb) 

8*R-14*G+6*B<0 
25 5) B-M color hue region boundary (bm) 

9*R-2*G-rB<0 

6) M-R color hue region boundary (mr) 

R+5*G-6*B < 0 

7) w (white) pixel determining for color determining: 
30 if (R < thwa) & (G < thwa) & (B < thwa), 

then it is determined as y=m=c=0 (where thwa is a threshold value). 

8) Y pixel determining: 

if (ry=l ) & (yg=0) & (RGB difference > thy), 

then it is determined as y= 1 and m=c=0 (where thy is a threshold value). 
35 9) G pixel determining: 

jf (yg=1 ) & (gc=0) & (RGB difference > thg), 

then it is determined as c=y=1 and m= 0 (where thg is a threshold value). 

1 0) C pixel determining: 

if (gc=1) & (cb=0) & (RGB difference > the), 
40 then it is determined as c= 1 and m=y=0 (where the is a threshold value). 

11) B pixel determining: 

if (cb=1) & (bm=0) & (RGB difference > thb), 

then it is determined as m=c=1 and y= 0 (where thb is a threshold value). 

12) M pixel determining: 

45 if (bm=1 ) & (mr=0) & (RGB difference > thm), 

then it is determined as m= 1 and y=c=0 (where thm is a threshold value). 

13) R pixel determining: 

if (mr=1) & (ry=0) & (RGB difference > thr), 

then it is determined as y=m=1 and c= 0 (where thr is a threshold value). 
so 1 4) BK pixel determining: 

it is determined as y=m=c=1 if any of the conditions of the above 7) through 1 3) are not met. 

[0170] Furthermore, the determination of w pixel for color determining is performed. If the conditions (R<thw) & 
(G<thw) &(B<thw) are met, the object for color pixels is determined as w pixels and the signal is output as w (where 
55 thw is a threshold value). 

[01 71 ] Here, the priority of the above conditions 7) through 1 4) is given to the smaller one of the number Th e threshold 
values thwa, thy, thm, the, thr, thg and thb are the predetermined threshold values before the copy processing. The 
relation between thw and thwa is set as thw > tha. 
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[0172] The output signal is 1 bit of w of the color pixel detection for a color determining, and each further with 1-bit 
3-bit data of c, m, and y. For every color hue region, changing the threshold value for every color hue here determines 
the threshold value according to the color hue region, when the chromatic range differs. This color separation is an 
example and may use what formula. The outputs c, m, y, and w of the color-separation unit 325a are supplied to the 
5 line memories 325b-325e. The data of the five lines are stored therein and they are supplied to the color pixel deter- 
mining unit 325f. 

1 .6.4 Color Pixel Determining Unit 325f 

10 [0173] The configuration of the color pixel determining unit 325f is shown in FIG. 6. The data of c, m, y, and w for 
the five lines are supplied to each of the pattern matching sections 325f5 - 325f7, and the count sections 325f 1 - 325f4. 
A description will now be given of the pattern matching unit 3-25f6 in the flow in which the B/C signal is determined. 
Pattern Matching Unit 325f6 

[0174] When w pixel for color pixels exists, the unit 325f6 rectifies it to c=m=y=0 of the pixel. By this compensation, 
15 the white level of the 5x5-pixel matrix centering on the target pixel becomes large. 

[0175] Next, it is determined whether this 5x5-pixel matrix matches with the following pattern whether all of c, m, and 
y of the pixel which the target pixel judged by the color-separation unit 325a are (c=m=y=1) or all the pixels (color 
pixels) are other than zero (c=m=y=0). 

20 1 ) color pixel pattern group 

[0176] 

1-1 Pattern 1-1 (pm1) 
25 D23 & D33 & D43 

1-2 Pattern 1-2 (pm2) 
D32 & D33 & D34 

1- 3 Pattern 1-3 (pm3) 

D22&D33&D44 
30 1-4 Pattern 1-4 (pm4) 

D24 & D33 & D42 

The center pixel (target pixel) is D33. 

[0177] These patterns pm1 -pm4 are shown in FIG. 1 6. The white circle on these patterns shows that at least one of 
35 c, m, and y is 1 . The pattern matching is adopted for not gathering an isolated point. On the contrary, in case of a dot 
of a small area color detection is carried out, the center pixel is determined as (c=m=y=1 ) or the pixels (color pixel) are 
other than zero (c=m=y=0). 

2) The pattern group for the color thin line 

40 

[0178] The color thin line surrounded by white is detected. The pattern used, for this is shown in FIG. 17. In FIG. 17, 
all of c, m, and y of the pixel which is indicated by the white circle are the pixels of 0. If the distribution of the data (c, 
m, y) of the 5x5-pixel matrix centering on the target pixel (center pixel) matches with either of the patterns pw11a - 
pw1 4d of FIG. 1 7, it is determined that the target pixel at that time (center pixel) is the color line pixel. 

45 

2- 1 ) pattern 2-1 (pw1 1 a - pw1 1 d) 
((D12&D13&D14) & (D42&D43&D44)) # 
((D12&D13&D14) &(D52&D53&D54)) # 
((D22&D23&D42) & (D42&D43&D44)) # 

50 ((D22&D23&D42) & (D52&D53&D54)) 

2-2) pattern 2-2 (pw12a - pw12d) 

((D21 &D31 &D41 ) & (D24&D34&D44)) # 

((D21&D31&D41) & (D25&D35&D45)) # 

((D22&D23&D24) & (D24&D34&D44)) # 
55 ((D22&D23&D24) & (D25&D35&D45)) 

2-3) pattern 2-3 (pw1 3a - pw1 3d) 

((D11&D21&D12) & (D35&D44&D53)) # 

((D11&D21&D12) & (D45&D44&D55)) # 
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((D13&D22&D31) & (D35&D44&D53)) # 
((D13&D22&D31) & (D45&D44&D55)) 

2- 4) pattern 2-4 (pw1 4a - pw1 4d) 
((D13&D24&D35) & (D41&D51&D52)) # 
((D14&D15&D25) & (D41&D51&D52)) # 
((D13&D24&D35) & (D31 &D42&D53)) # 
((D14&D15&D25) & (D31&D42&D53)) 

3) White region pattern group 

[0179] For all of c, m, and y are 0, pattern matching is performed. The pattern used for this is shown in FIG. 1 8. In 
FIG. 18, ail of c, m, and y of the pixel which is indicated by the white circle are the pixel of 0. If the distribution of the 
data (c, m, y) of the 5x5-pixel matrix centering on the target pixel (center pixel) matches with either of the patterns 
pw21 a - pw24d of FIG. 1 8, it is determined that the target pixel at that time (center pixel) is a white region pixel. 

3- 1 ) pattern 3-1 (pw21 a - pw21 d) 
(D21&D31&D41)# 
(D22&D32&D42) # 
(D24&D34&D44) # 
(D25&D35&D45). 

3-2) pattern 3-2 (pw22a - pw22d) 

(D12&D13&D14)# 

(D22&D23&D24) # 

(D42&D43&D44) # 

(D52&D53&D54). 

3-3) pattern 3-3 (pw23a - pw23d) 

(D52&D51&D41)# 

(D53&D42&D31)# 

(D35&D24&D13)# 

(D25&D15&D14). 

3-4) pattern 3-4 (pw24a - pw24d) 

(D54&D55&D45) # 

(D53&D44&D35) # 

(D31&D22&D13)# 

(D21&D11&D12). 

4) Determination of the color pixel candidate 2 

[0180] It is detected that the pixel is a color pixel candidate 2 for color determining, if the pattern matching result 
extracted above is in agreement with the following patterns: 
((pm1 = 1)& 

((pw11 = 1)#(pw21 l = 1)))# 
{(pm2=1) 

& ((pw12 = 1) # (pw22 I = 1))) # 
((pm3=1)& 

((pw13==1)#(pw23!=1)))# 
( (pm4=1)& 

((pw14=1)#(pw24! = 1))). 

[0181] Here, the (pm1 = 1 ) means that the distribution is the pattern centering on the target pixel data matching 
with the pattern pml. (pw11 == 1) means matching with either of the patterns pw11a - pw11d, (pw21 1 = 1) means 
matching with either of the patterns pw21 a - pw21 d. & means the logical sum, and # means the logical product. 
[0182] When a white region exists, this pattern matching by making into a color pixel candidate the color pixel sur- 
rounded by the white region, it does not consider as a color pixel. What is in agreement by color pixel pattern matching 
without a white region serves as a color pixel candidate. 

1.6.5 Count Unit 325f1 

[0183] The inside of the 5x5-pixel matrix centering on the target pixel, or the object for color determining when w 
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pixels exist, c and m judged by the color-separation unit 325a of the pixel, and y data are rectified to c=m=y=0. By this 
compensation, the white level of this pixel matrix becomes large. And the number of c, m and y (c= 1 , m= 1 , y= 1 ) of 
each pixel in this pixel matrix is counted. As for c, m and y, the difference of the maximum and the minimum value of 
the count value about each pixel is larger than thcnt and if the minimum value is under thmin, it is determined as the 
5 color pixel candidate 1 . thcnt and thmin are predetermined threshold values before the copy processing. 

[0184] Plain deployment is carried out at y, m, and c, the number is counted for every plain in the matrix of NxN 
pixels, and the minimum value is assumed to be black. 

[0185] By this, even if the reading of a black pixel leaks, the compensation becomes possible. And the chromatic 
pixel is judged with the difference of maximum and the minimum value. By this, a black pixel rectifies the pixel from 
10 which it separated from the reading, and the chromatic pixel is extracted. The target pixel is made into the chromatic 
pixel if the chromatic pixel of a fixed pixel is in the 5x5-pixel matrix centering on a target pixel. 

1.6.6 Color Pixel Determining Unit 325f8 

is [01 86] Based on the outputs of the count unit 325f6 and the pattern matching unit 325f6, it is determined whether it 
is a color pixel by the color pixel determining units 325f8. It is the color pixel candidate 1 if it is detected as the color 
pixel candidate 1 and the color pixel candidate 2. 

1 .6.7 Block Generating Unit 325f9 

20 

[0187] Block generation is earned out by the block generating unit 325f9 based on the output of the color pixel 
determining unit 325f8. In a 4x4~pixel matrix, if block generation has the color pixel 11 pixels or more, it will output this 
whole 4x4-pixel matrix as the color pixel 1 block. The processing of the block output is carried out after the block 
generating unit 325f 9 makes the block data of 4x4 pixels. 

25 

1 .6.8 Isolated Point Removal Unit 325f10 

[0188] In the isolated point removal unit 325f10, the block data is processed so that, when there is no block of the 
color pixels adjacent to the target block, the block data are detected as the isolated points and they are removed as 
30 the isolated points. 1 .6.9 Dilation Unit 325111 

[0189] In the dilation unit 325M1 , when the isolated point removal unit 325f10 detects that the block of color pixel 1 
exists, the dilation to the 5x5 pixel block is performed by the dilation unit 325f 1 1 . When the block exists, it expands to 
the 5x5 block. Expanding is the circumference of the color pixels. It is for not carrying out the black character processing 
for the neighborhood. 

35 [01 90] Here, the B/C signal that is set to L (chromatic) is output at the time of color pixel 1 block. Otherwise, the Bf 
C signal that is set to H (non-chromatic) is output. 

1.6.10 Count Unit325F2 

40 [0191] The inside of the 5x5-pixel matrix centering on the target pixel, or the object for color determining, when w 
pixels exist, the c and m judged by the color-separation unit 325a, and y data are rectified to c=m=y=0. By this com- 
pensation, the white level of this pixel matrix becomes large. And the number of c, m, and y 1 (c= 1 , m= 1 , y= 1 ) of each 
pixel in this pixel matrix is counted. As for the c, m, and y, when the difference of the maximum and the minimum of 
the count value for each, is larger than thacnt and the minimum value is below thamin, it is determined that the target 

45 pixel is a color pixel candidate 1 . The threshold values thacnt and thamin are predetermined before the copy processing. 

1 .6.11 Color Pixel Determining Unit 325F12 

[01 92] Based on the outputs of the count unit 325f2 and the pattern matching unit 325f6, it is determined whether it 
so is a color pixel by the color pixel determining unit 325f12. It is detected as the color pixel candidate 1 and the color 
pixel candidate 2, it is determined as the color pixel 2. 

1 .6.12 Block Generating Unit 325f13 

55 [01 93] The block generation is carried out based on the output of the color pixel determining unit 325f 1 2 by the block 
generating unit 325f13. That is, in a 4x4-pixel matrix, if there is one or more blocks of the color pixel 2 , it will be 
outputted, using this whole 4x4-pixel matrix as color pixel 2 block, The processing after the block generating unit 325f 1 3 
makes the block of 4x4 pixels , and the block unit output is provided. 
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1.6.13 Density Unit 325f14 

[01 94] For removal of the isolated block, the active conditions in the 3x3 block (the color pixel 2 block) will make the 
target block active block (the color pixel 2 block), if those with three or more pieces and target block become active 
5 (color pixel). 

1.6.14 Count Unit325f3 

[01951 The number of c, m, and y (c= 1 , m= 1 , y= 1 ) of each pixel in the 5x5-pixel matrix centering on the target pixel 
10 is counted. As for the c, m and y, if the difference of the maximum and the minimum value of the count value about 
each and the minimum value is more than thai cnt, and counted is less than thai min, it is determined as the color pixel 
candidate 3. The thai cnt and thai min are predetermiend threshold values before the copy processing. 

1 .6.15 Pattern Matching Unit 325f5 

15 

[0196] The pixel (c, m, y) judged by the color pixel detection and the pattern matching by using a 5x5-pixel matrix 
for whether it is a color pixel. The matching patterns are the same as those of the pattern matching unit 325f6. Let the 
pixel which is in agreement by pattern matching be the color pixel candidate 4. 

20 1 .6.16 Color Pixel Determining Unit 325f15 

[01 97] If it is detected as the color pixel candidate 3 and the color pixel candidate 4, it is determined as the color pixel 3. 

1 .6.17 Block Generating Unit 325f16 

25 

[01 98] The block generation is carried out based on the output of the color pixel determining unit 325f 1 5 by the block 
generating unit 325f 1 6. That is, in a 4x4-pixel matrix, if there are one or more blocks of the color pixel 3, it is outputted 
as the blocks using this whole 4x4-pixel matrix as the color pixel 3 block. The processing after the block generating 
unit 325f 1 6 makes the 4x4 block, and carries out the block unit output. 

30 

1.6.18 Density Unit 325f1 7 

[0199] For removal of isolated blocks, the active conditions in 3x3 block (the color pixel 3 block) will make the target 
block active block (the color pixel 3 block), if those with three or more pieces and target block become active (color 
35 pixel 3). 

1.6.19 Count Unit 325f4 

[0200] The number of c, m f and y1 (c= 1, m= 1 , y= 1) judged by color-separation unit 325a of each pixel in the 
40 5x5-pixel matrix centering on the target pixel is counted. If the minimum value of each count value of c, m, and y 
becomes more than thabk, it will make a target pixel the black pixel candidate 1 . thabk is a predetermined threshold 
value before the copy processing. 

1 .6.20 Pattern Matching Unit 325f7 

45 

[0201] The pattern matching is performed for the 5x5-pixel matrix centering on the target pixel and the pixel of 
c=m=y=1 . The pattern matching is performed as follows. 

1-1) pattern 1-1 (pm1) 
50 D23&D33&D43 
1-2) pattern 1-2 (pm2) 
D32&D33&D34 
1-3) pattern 1-3 (pm3) 
D22&D33&D44 
55 1 -4) pattern 1 -4 (pm4) 

D42&D33& D24 

[0202] The pixel patterns are indicated in FIG. 1 6 and the pixel that is indicated by the round mark all over the figure 
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is a pixel of c=m=y= 1 . It is the target drawing when in agreement with one of these patterns. Let the target pixel be the 
black pixel candidate 2. 

1.6.21 Non-chromatic Determining Unit 325f18 

5 

[0203] If the target pixel is detected as the black pixel candidate 1 and the black pixel candidate 2, it is determined 
as a black pixel. 

1 .6.22 Block Generating Unit 325f 1 9 

10 

[0204] The block generation is carried out based on the outputs of the preceding units by the block generating unit 
325f 1 9. With the block generation here, in a 4x4-pixel matrix, if there are one or more blocks of black pixel 1 , it will be 
outputted, using this whole 4x4-pixel matrix, as the black pixel block. The processing after the biock generating unit 
325f19 makes the 4x4 pixels 1 block, and carries out the block unit output. 

15 

1 .6.23 Dilation Unit 325f20 

[0205] The inside of 3x3 block's matrix or the target block is active (black pixel block) if the neighboring pixels becomes 
non active (non-black pixel) and the target block is non active (non-black pixel block), the determination is carried out. 

20 

1 .6.24 Integrated Color Pixel Determining Unit 325f21 

[0206] If it is detected by the color pixel determining unit 325f12 that the target block is active (color pixel 2) and it 
is detected by the non-chromatic determining unit 325M8 that it is active (black pixel), the target block is determined 
25 as a color (color block). Moreover, when it is detected as being active (color pixel) by the color pixel determining unit 
325M2, it is determined as a color (color pixel). 

1 .6.25 Dilation Unit 325f22 

30 [0207] The target block will be made i^to active block if 1 block also has active block in the matrix of 9x9 block 
centering on target block in order to consider by 21 that a small character is continuation to block who judged with the 
color 325f of comprehensive color pixel determining units. Here, it is for filling the crevice between characters to make 
it expand greatly. 

35 1 .6.26 Continuation Count Unit 325F23 

[0208] The continuation count unit 325123 detects that the color pixel block's continuity is seen, and a color document 
or monochrome document is judged. By counting the number of continuation of the color pixels in the output data (color 
pixel block) of the dilation unit 325f22, it is determined whether it is a color document. The contents of th is determination 

40 processing are shown in FIG. 7. When the color pixel block has a target pixel, with reference to the number of color 
pixel continuation of the pixels of the upper right and the left, the number of color pixel continuation of the target pixel 
is computed the upper left of the target pixel, and the top (Steps S21 -26). Here, when the target pixel is made into c3 
pixel of the 5x5-pixel distribution pattern MPp of FIG. 11 , the pixel of the upper right and the left is the pixel of b2, b3, 
b4, and c2 the upper left and the top, respectively. When the color pixel block does not have a target pixel, the number 

45 of color pixel continuation which becomes zero is given to it (Steps S21-27). When the color pixel block has a target 
pixel, the number of color pixel continuation of the upper pixel (b3) of a target pixel (c3) is checked first (Step S22). 
The value which added 1 at the number of color pixel continuation of an upper right pixel (b4) at the reference value 
A as the number of color pixel continuation of an upper pixel (b3) is 0 is given (Step S24). The number of color pixel 
continuation of the upper right pixel (b4) is given to the reference value A as the number of color pixel continuation of 

so an upper pixel (b3) is 0 (Step S23). 

[0209] Next, the value which added 1 at the number of color pixel continuation of an upper left pixel (b2) is given to 
the reference value B, and the value which added 1 to the number of color pixel continuation of an upper pixel (b3) is 
given to the reference value C, and the value which added 1 to the number of color pixel continuation of a left pixel 
(c2) is given to the reference value D (Step S25). 

55 [0210] And let the highest value of the reference values A, B, C, and D be the number of color pixel continuation of 
a target pixel (c3) (Step S26). When the number of color pixel continuation is given to the target pixel (c3) as mentioned 
above, it is the number of color pixel continuation. It confirms whether it is above the threshold value THACS (Step 
S28). When the number of color pixel continuation is larger than the THACS, it determined as a color document (Step 
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S29). Then, the processing of the continuation count unit 325123 is finished. When the number of color pixel continuation 
is below the threshold value THACS, the target pixel is updated to the scanning direction x and the next pixel of y, and 
the processing is repeated. 

[021 1] As a result of the processing about the whole document surface, when the number of color pixel continuation 
5 is below the threshold value THACS, it is determined to the last that (Step S30-34) and the document is a monochrome 
document. 

[0212] The concrete data of the number of color pixel continuation is shown in FIG. 1 9. The small crossroads into 
which the number shown in FIG. 1 9 is put are color pixels, and the number is the number of color pixel continuation 
given to this pixel. The block with the small crossroads into which the number is put is connected is the color pixel 

10 group, and it is a color in one on the same document of the color pixel groups. When at least the one number of the 
pixel continuation becomes above the threshold value THACS, It is a color document. A color or monochrome deter- 
mination is decided (Steps S28-29). It divided for making high determination accuracy of a color document or mono- 
chrome document with the color pixel determining units 325f8 to 325f15. Even if the color pixel determining for black 
character processing carries out an incorrect determining, it is local and is not so much conspicuous. However, the 

is determination of a color document or monochrome document will influence the whole document, if an incorrect deter- 
mining is carried out. Then, the count units 325f1-f4 are made independent. If the color-separation unit 325a is made 
independent although it is better to make it independent of color-separation unit 325a, since the memory of pattern 
matching units 325f5-f7 will increase, it is not desirable. 

[0213] With the parameter (the color pixel candidates 1 and 3, black pixel candidate 1) of the count unit 325f1-f4, 
20 the increase in the amount of memories is lessened by having changed the parameter (color pixel 1-3) of the color 
pixel. The color pixel determining units 2 and 3 (325f12, 325f15) are formed for detecting the color with low density 
like the yellow of fluorescence. 

1.6.27 Integrated Determination Unit 326 

25 

[0214] The integrated determination unit 326 includes the character determining unit 326a and the dilation processing 
unit 32, as shown in FIG. 4. It further includes the character-inside determination unit 326c and the decoding unit 326d. 

1 .6.28 Character Determining Unit 326A 

30 

[021 5] The result of the edge extraction unit 322 is the edge region, and the result of the character determining unit 
326a is the dot region, When the result of the white region extraction unit 323 is with a white region without a dot in 
the result of the appearance unit 324, it judges with character edge. 

[0216] When that is not right, it judges with non-character edge (inside of a pattern or a character), and the result is 
35 outputted to dilation processing unit 326b, as shown in FIG. 25. 

1 .6.29 Dilation Processing Unit 326b 

[0217] In the dilation processing unit 326b, the OR processing of a 8x8 block is carried out for the result of the 

40 character determining unit 326a, the AND processing of a 3x3 block is earned out after that, and the dilation processing 
of 4 blocks is performed. That is, one block of 8x8 block centering on the target block assumes that the target block is 
also it a character edge block that it is character edge, and decides target block with character edge as all 3x3 block 
centering on this target block is character edge, and it is considered that 3 block and a total of four block who adjoin 
it with target block are character edge. 

45 [0218] It is because sense of incongruity may be felt according to the difference of processing, for example, black 
looks thin, when the non-black character region of a small region exists around the region of a black character in the 
case of a black character especially to carry out AND processing, after carrying out OR processing, In order to prevent 
this, the non-black character region is enlarged by OR processing. It has gone in order to make AND processing into 
the amount of dilation which should be desired. By the way, since scan is made for a color copying device to carry out 

so the copy of one sheet 4 times, character determining results differ delicately for every scan, If a non-black character 
determining is carried out at the time of black imaging and a black character determining is especially carried out at 
the times other than black imaging, since this black character region will become thin, at the time of bk, OR processing 
of 8x8 block is carried out, the AND processing of 3x3 block is carried out after that, OR processing of 5x5 block is 
carried out at the time of imaging other than bk, and AND processing of 1 x1 block is earned out after that. 

55 [0219] In addition, since the result becomes the same as that of processing before, it is saying that processing of 
what is not carried out, either and this is to say that AND processing of 1x1 is carried out. The result of dilation processing 
is outputted to 326d of decoding units as a character edge signal. Thus, by carrying out dilation processing, it is lost 
that separation results differ and the region of a character becomes thin. Although the amount of the central unit may 
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become deep by this dilation processing, since density will be saturated to the edge of a character if the inside of a 
character is thin, there is no sense of incongruity. The overlap of the coloring agent by color copy is typically expanded 
to FIG. 20, and is shown in it. (d) of FIG. 20 shows the case of the ideal in which four colors carried out black character 
processing, (e) of FIG. 20 carries out black character processing of the four colors, only bk does not require compen- 
5 sation but the case where compensation started and it becomes thin except bk is shown. The suitable case where (f) 
of FIG. 20 carries out black character processing only of the bk by this preferred embodiment is shown, and (g) of FIG. 
20 Is bk by this preferred embodiment. 

[0220] The amount of dilation has the same as (a) of FIG, 20, and it shows the ideal case in which the black character 
processing is performed. In FIG. 20, (b) indicates the case when the amount of dilation is the same, the black character 
10 processing is earned out and the printing position shifts (it escapes white), (c) of FIG. 20 indicates the case of the 
present embodiment where the amount of dilation of bk is large. The case in which the black character processing is 
performed and the printing position shifts. 

1.6.30 Decoding Unit326d 

15 

[0221] The C/P signal that is finally output by the decoding unit 326d is defined as follows. 



C/P Signal 


Character Edge Signal 


0 
1 


None 
Exist 


character edge region 



[0222] Moreover, the color determining unit 325 outputs the B/C signal, as shown in FIG. 4 and FIG. 25. 

[0223] Referring back to FIG. 3, the C/P signal and the B/C signal, which the document recognition unit 320 generates 

25 A 10 signal is the RGB filter unit 330, the color compensation unit 340, the size change unit 350, the CMYBk interchange 
unit 352, the UCR section 360, the CMYBk filter unit 370. It synchronizes with the Bk gamma compensation unit 380 
and the gradation processing unit 390 for the image data. The RGB filter unit 330 is a filter which carries out the MTF 
compensation of the RGB data. It is each image data to the coefficient matrix corresponding to a pixel matrix and each 
coefficient of NxN. It includes the logic circuit which obtains the multiplication of weighted average value. 

30 [0224] The color compensation unit 340 is the primary masking processing about the R, G and B data, and it is 
converted to the C, M and Y data. The size change unit 350 performs the expansion or reduction of the main scanning 
direction x for the image data, or the same size processing is performed. The UCR section 360 is for raising color 
reappearance of the image data, and is color assistant. The common portions of the CMY data which are inputted from 
the UCR unit 340 (the color addition/removal process). The Bk data is generated and the C, M, Y and Bk data are 

35 outputted. When the C/P signal is not one (character edge region^ or hen it is a character region or a pattern region), 
the skeleton black processing is performed. 

[0225] When the C/P signal is 3 (character edge region), the full-black processing is performed. Furthermore, when 
the C/P signal of the data of C, M, and Y is 1 (character edge region) and the B/C signal is H (non-chromatic region). 
This is for expressing only of a black ingredient at the time of a black character. Moreover, the point is one color among 

40 C, M, Y, and Bk, and the output image signal IMG of the UCR section 360 is the field sequential output temporarily. 
That is, the full color (four colors) data is generated by performing document reading 4 times. 
[0226] Moreover, since it is good by one Bk imaging at the time of monochrome copy, it is good at one document 
reading. If there is a determination mechanism of a color document and monochrome document, since it will end by 
the number of times of reading according to the document, it becomes unnecessary for an operator to judge and copy 

45 a color document or monochrome document according to a document. 

[0227] In the above preferred embodiment, the B/C signal is a signal referred to the determination of a color document 
or a monochrome document When the B/C signal is H (non-chromatic region) all over a document, the main controller 
1 0 judges with monochrome document. The CMYBk filter u n it 370 performs the smoothing and the clearness processing 
using the space filter of NxN size according to the frequency characteristic and the C/P signal of the color printer 400. 

so The CMYBk gamma compensation unit 3B0 changes and processes a gamma curve according to the frequency char- 
acteristic and the C/P signal of a color printer 400. Using the gamma curve which reproduces a picture faithfully when 
a C/P signal is 0 (pattern region), when the C/P signal is 3 (character edge region), the gamma curve is made to stand 
and contrast is emphasized. The gradation processing unit 390 quantizes the dither processing, the error diffusion 
processing, etc. according to the gradation characteristic and the C/P signal of the color printer 400. At the time of Bk 

55 imaging, when a C/P signal is 0 (pattern region), the gradation serious consideration is processed, and when other, it 
is processing of resolution serious consideration. At the time of imaging other than Bk, when the C/P signal is 0 (pattern 
region), it is the gradation serious consideration. It processes, and when other, resolution serious consideration is 
processed. The image data which is processed more than is a color printer which has a buffer memory from the video 
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control 359. It is given to the writing unit 400 synchronizing with the image data. The above IPU 300 at the time of 
pattern processing (C/P signal =0) of the RGB filter unit 330, the smoothing processing is earned out. 
[0228] On the other hand, the edge emphasis processing is performed in the RGB filter unit 330, the full black process- 
ing is performed in the UCR section 360, in the CMYBk gamma compensation unit 380, the Curve which is the contrast 

5 as important is chosen atthe time of character processing (B/C signal =L and C/P signal =1 ), and it performs processing 
which is the resolution as important in the CMYBk filter unit 370 and the gradation processing unit 390. 
[0229] Moreover, at the time of the picture formation of C, M, and Y except Bk, C, M, and Y data are not printed as 
black character processing (it is B/C signal =H at C/P signal =1). This is for preventing coloring for a position gap of 
the surroundings of a black character. 

io [0230] Moreover, from the time of a color character, the RGB filter unit 330 of Bk data at this time may perform edge 
emphasis strength, and may cam/ out it distinctly, 

[0231] As described in the foregoing, the IPU 300 of the first preferred embodiment performs selectively one of the 
four kinds of image processing for each of a graphic pattern region, a character edge region, a character-on-graphic 
region and a character inside region. 

15 

2. Second Preferred Embodiment 

[0232] In the second preferred embodiment, the image processing apparatus is configured so that the low-linear- 
density dot of 100 or less lines and the low-linear-density dot of 65 or more lines can be detected and suitable image 

20 processing can be performed according to the linear density of the detected dot. Fundamentally, the elements of the 
image processing apparatus are equivalent to the filter unit of 1.2.3, the dot extraction unit of 1.6.2, and the color 
determining unit of 1 .6.2 in the first preferred embodiment. Hereinafter, only different features of the second preferred 
embodiment than the filter unit of 1 .2.3, the dot extraction unit of 1 .6.1 and the color determining unit of 1 .6.2 of the 
first preferred embodiment will be explained. 

25 [0233] In the present embodiment, the document recognition unit 320 is shown in FIG. 3. In addition, based on the 
density of R, G and B data, the image region where those data is addressed, a character edge region (edge region of 
a character or a line drawing), a dot region, a low-li near-density dot region, or a graphic pattern region (photograph or 
picture region which is a non-dot region or a non-dot region) is judged, and the C/P signal and the B/C signal are given 
to the main controller 1 0 through the RGBfilter330 and the interface 353. The C/P signal and the B/C signal are defined 

30 as follows: 

C/P signal: a 2-bit signal. 

"3" indicates a low-linear-density dot region. 
35 "2" indicates a dot region . 

a 1" indicates a character edge region. 
■0" indicates a pattern region. 

B/C signal: a 1 -bit signal. 

40 

H (°1 B ) indicates a non-chromatic region. 
L CO") indicates a chromatic region. 

2.1 Filter Unit 321 

45 

[0234] The filter unit 321 mainly rectifies the G image data generated by the scanner 200 in the extraction of the 
edge of a character. Here, the data read with the scanner 200 may be fading by the performance of a lens etc., and it 
covers an edge emphasis filter. However, it is not necessary to emphasize the image edge on a document simply and 
to emphasize the line pattern for gradation expression which has spread through a copying device widely here. If a 

so |jne pattern is emphasized, since a pattern (gradation expression region by the line pattern) may be extracted as edge 
and an erroneous determination may finally be carried out to character edge, it is necessary to make it not emphasize. 
Moreover, as shown in FIG. 8, since repetition periodicity differs, the line-pattern A of 600dpi and the line-pattern B of 
400dpi are difficult for making it not emphasize by the same filter coefficient. Therefore, according to the latter amount 
detection of the features (edge extraction, white region detection), either the maximum of the operation result of 2 

55 coefficients or the minimum value is used. In addition, in FIG. 8, the sum with the black 1 block width which touches 
the white 1 block width of the main scanning direction x and it is a line pitch (width: constant pixels of a predetermined 
number), i.e., periodicity, white block width spreads at the time of a low density middle tone, and black block width 
becomes narrow. The white block width becomes narrow and black block width spreads as it becomes a high density 
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middle tone. 

[0235] In the present embodiment, as five pixels of the number of pixels 7x secondary scanning direction y of the 
main scanning direction x (the mechanical document scanning direction of a scanner 200), as shown to block of the 
filter 321 on FIG. 4, the pixel matrix of the filter processing unit 321 There are two coefficient groups (coefficient matrix) 

5 A and B which addressed each weighted coefficients a1 -a7, b1 -b7, d -c7, d1 -d7, and e1 -e7 to each addressing to a 
pixel. The following coefficient group A is a coefficient for filter processing which controls emphasis of line-pattern A 
of 600dpi of FIG. 8, and moreover emphasizes the edge of a character, and the coefficient group B is a coefficient for 
filter processing which controls emphasis of line-pattern B of 400dpi of FIG. 8, and moreover emphasizes the edge of 
a character. As to these coefficient groups, it is the same as the coefficient groups A and 13 explained in the filter unit 

w 321 of 1 .2.3 of the first preferred embodiment. In addition, in the filter unit 321 , the coefficient group A and the coefficient 
group B are calculated, and the minimum value of the calculation result/ 16+ target pixel is supplied to the edge ex- 
traction unit 322, and the maximum value of the calculation result/ 16+ target pixel is supplied to the white region 
extraction unit 323. 

[0236] The coefficients A and B are the Laplacians, they are the division by the predetermined coefficient (1 6), are 

is added to the target pixel and rectified. 

[0237] The minimum value of the calculation result is outputted to the edge extraction unit 322 for avoiding that the 
white level may not be extracted, when the structure of a character is carrying out the shape of line patter alignment, 
The maximum value of the calculation result is outputted to the white region extraction unit 323 for making it be easy 
to become a pattern by the time (for example, output of a copying device) of a pattern being the structure of a line 

20 pattern. It is made easier to make edge easier to gather in the edge extraction unit 322 by doing in this way, and to 
gather as a pattern in the white region detection unit 323. In the present embodiment, although the case of two coef- 
ficients has been described, the effect that at least three or more coefficients are the same is acquired. 
[0238] In addition, although the mode which refers to G image data to edge processing is shown in FIG. 4, the present 
invention is not limited to only G image data. Another image signal or intensity signal may be applicable if the signal 

25 indicates a density of the image. 

2.2 Dot Extraction Unit 324* 

[0239] The dot extraction unit 324' in the present embodiment constitutes the dot extraction unit 324 (N) in FIG. 23, 
30 as shown in FIG. 26. 

[0240] Namely, attain to the latter unit of 3rd dot peak detection unit 324c the 324g of the 1 st periodicity check units, 
and the 324h of the 2nd periodicity check units is prepared in it in parallel. It constitutes so that OR circuit 324i may 
be prepared in 324h in series and the output of OR circuit 324i may be supplied to 2nd dot detection unit 324e 324g 
of both periodicity check units, and further, it constitutes so that the output of 2nd dot region detection unit 324e may 
35 be supplied to 2nd temporary memory means 324j. 

[0241 ] The detection result of the low-linear-density dot of the 1 00 or less line and 65 lines or more is stored in the 
2nd temporary memory means 324j. 

[0242] With reference to FIG. 26, a description will be given of the detection processing of the 3rd dot peak detection 
unit 324c* in the 2nd preferred embodiment. 
40 [0243] The third dot peak detection unit 324c 1 is provided to detect both the 1 00 or less lines and the more than 65 
lines (newspaper dot). 

[0244] The third dot peak detection unit 324c' includes the mask of a 7x7-pixel matrix (if become common and shown 
NxN pixel matrix) as a local region. Having adopted the matrix of 7x7 for separating a low-linear-density dot Is based 
on the following reasons. That is, the periodicity will be set to 9.23 if it reads by 600dpi by 65 lines at the time of zero 
45 screen angle. Here, since monochrome dots which the periodicity leaves most are at 45 deg screen angle, monochrome 
dot is doubled 1 .41 and serves as a periodicity 1 3. If it is going to detect the peak of the dot of this periodicity 13, it will 
become the matrix of 13 / 2= 6.5. And since a dot is divided and detected in a mountain and a valley (a dot with deep 
density, and thin dot), the matrix size of a dot serves as the maximum matrix 50%. 

[0245] Then, there should just be a matrix corresponding to one half of the periodicity. By such reason, it considers 
so as the pixel matrix of 7x7. 

[0246] When the 7x7 pixel matrix is shown in the pattern of (c) in FIG. 24, the density Lc of the center pixel group 

used as the target pixel is the maximum or the minimum as compared with the density groups L1 -L8 of the neighboring 

pixels. And when the following conditions are met: 

abs(2Lc-L1-L8)>=Lth 
55 and abs (2L.C-L2-L7) >=Lth 

and abs (2LC-L3-L6) >=Lth 

and abs (2 Lc-L4-L5) >=Lth 

the center pixel (Lc) of the mask is detected as a peak dot pixel. The °abs" function means taking an absolute value, 
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and "Lth" is a threshold value (fixed value). 

[0247] Here, it outputs to the first periodicity check unit 234g by making a peak dot pixel in case the center pixel (Lc) 
of the mask is the maximum value into a peak dot pixel (the upper peak). Moreover, it outputs to the second periodicity 
check 324h by making a peak dot pixel in case the center pixel (Lc) of the mask is the minimum value into a peak dot 
s pixel (the lower peak). 

[0248] Specifically, the neighboring pixels are the pixels which are shown in FIG. 24 (a) and which earned out the 
neighboring pixels distribution pattern. When one of the peak dot pixel detection based on the neighboring pixels 
distribution pattern detects with a peak dot pixel, the detected signal with which a peak dot pixel is expressed to the 
target pixel at that time (center pixel d4) is given. Two patterns are used because it corresponds to the rate of dot area 
10 of a dot broadly. 

[0249] With reference to the neighboring pixels, it asks for the density of Lc as follows. 
Lc=Min (d4, d3, d5, c4, e4) 

At the time of this Lc being the maximum one of the neighboring pixels, the pattern is as follows. 

L1=Max (a1,a2, b1) 
15 L2=Max (a3, a4, a5) 

L3=Max (a6, a7, c7) 

L4-Max(c1,d1,e1) 

L5=Max (c7, d7, e7) 

L6=Max(f1,g1,g2) 
20 L7=Max (g3, g4, g5) 

L8=Max (g6, g7, f7) 

[0250] In the above pattern, it means making maximum of the density of pixels a1 , a2, and b1 into the value of L1 

of the peak dot pixel detection operation in L1 =Max (a1 , a2, b1 ). Lc=Min (<J4, d3, d5, c4, e4) means the minimum value 

of the density (image data) of 64, d3, d5, c4, and e4. 
25 Moreover, Lc=Max (64, d3, 65, c4, e4). 

At the time of this Lc being the minimum value of the neighboring pixels, the pattern is as follows. 

L1=Min(a1,a2,b1) 

L2=Min (a3, a4, a5) 

L3=Max (a6, a7, c7) 
30 L4=Max(c1, d1, e1) 

L4=Max(c1,d1,e1) 

L5=Max (c7, d7, e7) 

L6=Max(f1,g1,g2) 

L7=Max (g3, g4, g5) 
35 L8=Max (g6, g7, f7) 

[0251] Moreover, since the expansion or reduction of the sub-scanning direction y is performed by controlling the 
document scanning speed of the scanner 200, and the image data with expansion or reduction of the sub-scanning 
direction y given is provided by the scanner 200. Then, at the time of reduction, the pattern (b) shown in FIG. 24 is 
used. At the time of expansion, the pattern (a) shown in FIG. 24 is used, 

40 [0252] The calculation formula of the third dot peak detection unit 324c 1 is not calculated by 1 -pixel data, but is 
calculated by a plural-pixel data (operation of min and max), and the target pixe] for the plural pixels is referred to. 
[0253] It is not determined by 1 pixel in this way and the periodicity becomes large for the dot of a low-linear-density. 
The present embodiment refers to the neighboring pixels, and it will lessen the influence of a noise and will reduce the 
amount of arithmetic operations. The calculation formula can be used in common for other blocks, and the configuration 

45 of the apparatus also becomes easy. 

[0254] In the first periodicity check 1 unit 324g, the periodicity of an upper-peak dot and an upper-peak dot is checked. 
That is, the interval of the upper-peak dots of the, one-dimensional main scanning direction is checked. Since the peak 
dot detection is made for 100 or less lines of the linear density, the number of upper-peak dots is 8 or more. For the 
case of less than eight, an erroneous determination of the small character is likely to be carried out, This embodiment 

so js a case at the time of 600dpi reading. 

[0255] For example, since the case where L1 is a character with the small upper-peak dot of L1 interval if L2 are 1 0 
in 6 is most as shown in FIG. 27 (a), the upper-peak dot is removed, Since the case where L2 interval is a low-linear- 
density dot is most, the removal is not carried out. When the low-linear-density dot is made into 100 or less lines, the 
threshold value of the periodicity determining can be calculated as follows. 

55 [0256] That is, by 1 00 lines, if it reads by 600dpi at the time of zero degree screen angle, the periodicity will become 
6. Since monochrome dots are 45 degree screen angle when a low-linear-density dot is limited only to black and white, 
since only monochrome document generally exists, the periodicity of the monochrome dot will be 8.46 by multiplying 
the periodicity of the zero degree case by 1 .41 . 
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[0257] Since this is the dot of 1 00 or less lines when the periodicity is eight or less, it repeals input data here. Thereby, 
what was in the state of a dot as shown in FIG. 27 (a) is rectified by repealing eight or less periodicity in the 324g of 
the 1st periodicity check units by the state of saying that there is no dot as shown in FIG. 27 (b). 
[0258] In addition, the periodicity 8 is a periodicity chosen on the above reading conditions, and it cannot be over- 

5 emphasized that it can change suitably according to design conditions. 

[0259] Moreover, in the second periodicity check unit 324h, a lower-peak dot is detected similar to the first periodicity 
check unit 324g. Periodicity detection of an upper-peak dot and periodicity detection of a lower-peak dot are independ- 
ently performed. In about 50% of the ratio of dot area, an upper-peak dot and a lower-peak dot appear alternately, and 
the exact periodicity does not appear. 

10 [0260] Thus, the outputs of the first periodicity check unit 324g and the second periodicity check unit 324h in which 
the periodicity check has been performed are supplied to the OR circuit 324i, and the logical sum of the two data is 
taken by the Or circuit 324i, and then the logical sum is supplied to the second dot region detection unit 324e. 
[0261] In the second dot region detection unit 324e, OR processing of the output of the first and second periodicity 
check units 324g and 324h is performed, and the calculation of the upper and lower peak dot pixels is performed for 

15 every 2-dimensional small region of a predetermined size. The total number of the upper and lower peak dot pixels 
calculated is considered as a count value P for the small region. 

[0262] When the count value P is larger than the threshold value Pth, it is determined that all the pixels of the small 
region are a dot region. Or, in the case of the processing of each pixel unit, only the center pixel of the small region is 
determined as being a dot region. The determination result is stored in the temporary memory 324f . 

20 [0263] Furthermore, in the second dot region detection unit 324e, the logical sum of the outputs of the first and 
second periodicity check units 324g and 324e is taken, and the calculation of the upper and lower peak dot pixels is 
performed for every 2-dimensional small region of a predetermined size. The sum of the upper and lower peak dot 
pixels calculated is considered as a count value P for the small region. When the count value P is larger than the 
threshold value Pth, it is determined that all the pixels of the small region are a dot region. Or, in the case of the 

25 processing of each pixel unit, only the center pixel of the small region is determined as being a dot region. The deter- 
mination result is stored in the second temporary memory 324j. 

[0264] When either the determination result of the first dot region detection unit 324d or the determination result of 
the second dot region detection unit 324e is a dot region, the threshold value Pth is adaptively changed according to 
the dot /non-dot determining result of the processed region in the vicinity of the small region currently observed (the 

30 feature information on surrounding), In the present embodiment, two values TH1 and TH2 (however, TH1> TH2) are 
prepared as the threshold value Pth. The value of one of these is chosen by the determination result of the processed 
region, which is temporarily stored in the temporary memory 324d as the target small character region. 
[0265] that is, since the possibility of being a line drawing region is high when a nearby region is judged to be a non- 
dot region, in order to reduce incorrect detection, TH1 to which conditions become severe is chosen as threshold value 

35 pth. On the other hand, since a possibility of being a dot region is high when judged with a region being a dot region 
soon, TH2 to which conditions become loose is used as threshold value Pth. In addition, TH1 is chosen as an initial 
value of threshold value Pth. 

[0266] The distribution of the small region is shown in AMP on FIG. 1 4. Each of S1 -S4 of the small region distribution 
pattern AMP is a small region (block) with the size of 4x4 pixels, and suppose that they are the small regions in which 

40 the small region S4 is being observed and the processing of the small regions S1 , S2 and S3 is finished. 

[0267] When it is determined that all of the small regions S1 , S2, and S3 are a dot region, the threshold value Th2 
is used as the threshold value Pth for the determination of the small region S4 of interest. When it is determined that 
at least one of the small regions S1 , S2 and S3 is a non-dot region, the threshold value TH1 is chosen as the threshold 
value Pth. When it is determined that the small region is a dot region, the dot region detection signal ht "1" is output 

45 by the dot extraction unit 324. Otherwise the dot region detection signal ht "0° is output by the dot extraction unit 324. 

2-3 Integrated Determination Unit 326 

[0268] The integrated determination unit 326 includes the character determining unit 326a, the dilation processing 
so unit 326b, the character-inside determination unit 326c, and the decoding unit 326d, as shown in FIG. 4. FIG. 28 shows 
a process performed by the integrated determination unit 326 of the present embodiment. 

2.3.1 Character Determining Unit 326a 

55 [0269] The character determining unit 326a determines "with character edge" when the result of the edge extraction 
unit 322 is "with edge 0 and the result of the white region extraction unit 323 is "with white region" and the result of the 
dot extraction unit 324 is "without dot" . Otherwise, the character determining unit 326a determines "with non-character 
edge (graphic pattern or character inside). The result is outputted to the dilation processing unit 326b, as shown in 
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FIG. 28. 

2.3.2 Dilation Processing Unit 326b 

5 [0270] The dilation processing unit 326b carries out OR processing of the 8x8 blocks for the result of the character 
determining unit 326b, and thereafter carries out AND processing of the 3x3 blocks, and performs dilation processing 
of the 4 blocks. When one block of the 8x8 blocks centering on the target block is a character edge, the target block 
is also determined as being a character edge block. When all the 3x3 blocks centering on the target block is a character 
edge, the target block is determined as being a character edge. And it is determined that the target block and the three 

10 blocks adjacent to the target block, or a total of four blocks, are a character edge, 

[0271 ] The AND processing is performed after the OR processing is performed because there is the case of a black 
character in which the sense of incongruity in the resulting image may occur according to the difference of the image 
processing methods if the non-black character small regions exist around the black character region. In such a case, 
the black character looks too thin. In order to prevent this problem, the non-black character region is enlarged by the 

is OR processing, and them the AND processing is performed to obtain the desired amount of dilation. 

[0272] By the way, since scan is made for a color copying device to carry out the copy of one sheet 4 times, character 
determining results differ delicately for every scan. If a non-black character determining is carried out at the time of 
black imaging and a black character determining is especially carried out at the times other than black imaging, this 
black character region will become thin. At the time of a black character determining, OR processing of 8x8 block is 

20 carried out, and AND processing of 3x3 block is performed after that. At the time of imaging of a non-black character, 
OR processing of 5x5 block is carried out, and AND processing of 1 xl block is performed after that. In addition, since 
the result becomes the same as that of processing before, it is saying that processing of what is not carried out, either 
the AND processing of 1x1 block is carried out. The result of dilation processing is outputted to decoding 326d as a 
character edge signal. 

25 [0273] Thus, by carrying out the dilation processing, it is lost that separation resu its differ and the region of a character 
becomes thin. Although the amount of the center pixel of a character may become deep by this dilation processing, 
the inside of the character is saturated to the edge of the character, and the sense of incongruity does not occur. 
[0274] FIG. 20 shows the overlapping of color toners used in a typical color copying. In FIG. 20, (d) indicates the 
case of the ideal overlapping in which the black character processing is carried out for the four colors. In FIG. 20, (e) 

30 indicates another case in which the black character processing is carried out for the four colors, and the compensation 
is not performed only for the bk color but it is performed for the other colors. In this case, there is a problem that the 
black character may become thin. 

[0275] In FIG. 20, (f) indicates a suitable case in which the black character processing according to the present 
embodiment is performed only for the bk color. In FIG. 20, (g) indicates a suitable case in which the black character 
35 processing according to the present embodiment is performed only of the bk color, and the the compensation is not 
performed only for the bk color but it is performed for the other colors. 

[0276] In FIG. 20, (a) indicates the ideal case in which the amount of dilation is the same and the black character 
processing is performed. In FIG. 20, (b) indicates the case in which the amount of dilation is the same and the black 
character processing results in a deviation of the print position (white is included). In FIG. 20, (c) indicates the case in 
40 which the amount of dilation for the bk color is large and the black character processing of the present embodiment 
results in a deviation of the print position. 

2.3.3 Decoding Unit 326d 

45 [0277] The C/P signal which is finally output by the decoding unit 326d is as in the following tables: 



50 



C/P 


Character 


Dot Extract 


LLD Extract 


Kind of 


Signal 


Edge Signal 


Result 


Result 


Region 


0 


None 


None 


None 


graphic 


1 


Exist 


X 


X 


char, edge 


2 


None 


Exist 


None 


dot 


3 


None 


None 


Exist 


LLD dot 



55 wherein "X" indicates °dont care". 

[0278] Referring back to FIG. 3, the C/P signal and the B/C signal, which are generated by the document recognition 
unit 320, are supplied, in a cascaded manner synchronized with the image data, to the RGB filter unit 330, the color 
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compensation unit 340, the size change 350, the interface 352 unit, the UCR section 360, the CMYBk filter unit 370, 
the CMYBk gamma compensation unit 380, and the gradation processing unit 390. 

[0279] The RGB filter unit 330 is a filter which carries out the MTF compensation of the RGB data, and it includes a 
coefficient matrix corresponding to an NxN pixel matrix, and includes a logic circuit which multiplies the respective 
5 coefficients of the coefficient matrix by each of the pixels of the image data and obtains a weighted average value 
thereof. 

[0280] When the C/P signal indicates °1 ° (a character edge region), the coefficient matrix for clearness processing 
is used, When the C/P signal indicates "O", *2 a or "3° (a graphic pattern region, a low-linear-density dot region or a dot 
region), the coefficient matrix for smoothing processing is used. The weighted average value is calculated and it is 

10 supplied to the color compensation unit 340. 

[0281 ] The effect of smoothing provided by the smoothing filter is high for a low-linear-density dot region, intermediate 
for a dot region, and low for a graphic pattern region. This is because the dot structure will remain if the smoothing 
does not strengthen the dot, and it becomes the cause of moire. Furthermore, it is necessary to make the dot of a low 
linear density flat and smooth more strongly than the dot of a high linear density. 

is [0282] The color compensation unit 340 changes the R, G, and B data into the C, M, and Y data by the primary 
masking processing etc. The size change unit 350 performs expansion and reduction, or same size processing for the 
image data in the main scanning direction x. 

[0283] The UCR section 360 is provided for raising color reappearance of the image data, and it carries out the UCR 
processing of the common portions of the C, M and Y data supplied from the color compensation unit 340, and generates 
20 Bk data. The UCR section 360 outputs the resulting C, M, Y and Bk data. 

[0284] When the C/P signal indicates the value other than B 1 B (character edge region), the skeleton black processing 
is performed (when it is a character inside region or a graphic pattern region). When the C/P signal is n 3° (low-linear- 
density dot region), the full black processing is performed. When the C/P signal indicates "1" (character edge region) 
and the B/D signal indicates H (nonKJhromattc region), the data of C, M, and Y is erased. This is because the repre- 
ss sentation of the image is made with only the black component. 

[0285] Moreover, the temporary point is one color among C, M, Y and Bk, and the output image signal IMG of the 
UCR section 360 is the field sequential one-color output. The full color (four colors) data is generated by performing 
the document reading 4 times. Moreover, since it is good by one Bk imaging at the time of monochrome copy, it is good 
at one document reading. If there is the determination mechanism of a color document or a monochrome document, 
30 it will end by the number of times of reading according to the document, and it becomes unnecessary for the operator 
to judge and copy the color or monochrome document according to the document. In the present embodiment, the B/ 
C signal is the signal referred to the determination of the color document or the monochrome document. When the B/ 
C signal is H (non-chromatic region) in ail over the document, the main controller 10 determines the monochrome 
document. 

35 [0286] The CMYBk filter unit 370 performs the smoothing and clearness processing by using the space filter of NxN 
matrix size according to the frequency characteristic and the C/P signal of the color printer 400. The CMYBk gamma 
compensation unit 380 changes and processes the gamma curve according to the frequency characteristic and the C/ 
P signal of the color printer 400. Using the gamma curve which reproduces the image faithfully when the C/P signal 
does not indicates °1 a (except a character edge region), when the C/P signal indicates "1 " (character edge region), the 

40 gamma curve is made to stand and the contrast is emphasized. 

[0287] The gradation processing unit 390 performs the quantization of the dither processing, the error diffusion 
processing and the like according to the gradation characteristic and the C/P signal of the color printer 400. At the time 
of the Bk imaging, when the C/P signal does not indicate "1 "(except a character edge region), the gradation intensified 
processing is performed. Otherwise, the resolution intensified processing is performed. At the time of imaging other 

45 than Bk, when the C/P signal indicates "0" (graphic pattern region), the gradation intensified processing is performed. 
Otherwise, the resolution intensified processing is performed. 

[0288] The image data which is thus processed is supplied to the color printer 400 from the video control unit 359 
having the buffer memory by synchronizing with the image data writing operation. 

[0289] In the above-described IPU 300, when the image data is other than a character region (C/P signal = except 
so 1 ), the smoothing processing is performed by the RGB filter unit 330, the skeleton black processing is performed by 
the UCR section 360, the linearity (gradation) intensified gamma curve is selected by the CMYBk gamma compensation 
unit 380, and the gradation intensified processing is performed by the CMYBk filter unit 370 and the gradation process- 
ing unit 390. 

[0290] On the other hand, when the image data is a character region (the B/C signal = L and the C/P signal =1 ), the 
55 edge emphasis processing is performed by the RGB filter unit 330, the full black processing is performed by the UCR 
section 360, the contrast intensified gamma curve is selected by the CMYBk gamma compensation unit 380, and the 
resolution intensified processing is performed by the CMYBk filter unit 370 and the gradation processing unit 390. 
[0291] Moreover, when the image data is a black character region (the B/C signal = H and the C/P signal =1 ), at the 
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time of the image formation of C, M, and Y colors except Bk, the C, M, and Y color data are not printed during the black 
character processing. This is because the coloring at the surrounding regions of the black character is avoided. More- 
over, at the time of the black character processing, the RGB filter 330 of the Bk data may perform the edge emphasis 
processing more intensively than in the color character processing. 
5 [0292] As described in the foregoing, the IPU 300 of the second preferred embodiment performs selectively one of 
the four kinds of image processing for each of a graphic pattern region, a character edge region, a dot region and a 
low-linear-density dot region. 

[0293] The present invention is not limited to the above-described embodiments, and variations and modifications 
may be made without departing from the scope of the present invention, as defined by the appended claims. 

10 

Claims 

1 . An image processing apparatus which processes image data and outputs the processed image data, comprising: 

15 

a maximum/minimum density detecting unit detecting whether a center pixel of a matrix of N x N pixels in the 
image data has a maximum or minimum density among the pixels of the matrix; 

a center pixel selecting unit selecting one of neighboring pixels of the matrix adjacent to the center pixel as 
being an active center pixel; 

20 a diagonal pixel selecting unit selecting one of pairs of diagonal pixels of the matrix at positions symmetrical 

with respect to the center pixel as being active diagonal pixels; 

a determination unit determining whether the absolute value of a difference between an average of densities 
of ail the pairs of diagonal pixels selected by the diagonal pixel selecting unit and a density of the center pixel 
selected by the center pixel selecting unit is larger than a predetermined threshold value; 
25 a peak pixel detecting unit detecting peak pixels of the matrix, each peak pixel being the center pixel detected 

as having the maximum or minimum density by the maximunrvminimum density detecting unit, and the absolute 
value of the difference with respect to the center pixel determined as being larger than the threshold value by 
the determination unit; and 

a dot region detecting unit detecting one of the neighboring pixels including the peak pixels as being a dot 
30 region based on a relationship between the number of the peak pixels in a two-dimensional target region and 

the number of the peak pixels in each of two-dimensional neighboring regions of the target region. 

2. The image processing apparatus of claim 1 wherein the center pixel selecting unit selects one of the neighboring 
pixels as being the active center pixel when said one of the neighboring pixels has the maximum or minimum 

35 density. 

3. The image processing apparatus of claim 1 or 2 wherein the diagonal pixel selecting unit selects one of the pairs 
of diagonal pixels as being the active diagonal pixels when said one of the pairs of diagonal pixels has the maximum 
or minimum density. 

40 

4. A low-linear-density dot region detecting device which detects a low-linear-density dot region of image data, com- 
prising: 

a maximum/minimum density detection unit detecting whether a center pixel of a matrix of N x N pixels in the 
45 image data has a maximum or minimum density among the pixels of the matrix; 

a determination unit determining whether the absolute value of a difference between an average of respective 
densities of ail pairs of diagonal pixels of the matrix at positions symmetrical with respect to the center pixel 
and a density of the center pixel is larger than a predetermined threshold value; 

a peak pixel detection unit detecting peak pixels of the matrix, each peak pixel being the center pixel detected 
so as having the maximum or minimum density, and the absolute value of the difference with respect to the center 

pixel determined as being larger than the threshold value; 

a peak pixel erasing unit making the detected peak pixels inactive when a periodicity between the detected 
peak pixels is below a f ixed value; and 

a low-linear-density dot region detecting unit detecting one of neighboring pixels of the matrix, including a 
55 target pixel, as being a low-linear-density dot region based on a relationship between the number of the peak 

pixels in a two-dimensional target region and the number of the peak pixels in each of two-dimensional neigh- 
boring regions of the target region. 
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5. The low-linear-density dot region detection apparatus of claim 4 wherein the determination unit compares densities 
of a center group of adjacent pixels of the matrix surrounding the center pixel and densities of a circumferential 
group of pairs of circumferential pixels of the matrix at positions symmetrical with respect to the center pixel. 

5 6. The low-linear-density dot region detection apparatus of claim 5 wherein the pixels of the circumference group are 
chosen according to a ratio of copy expansion or reduction which is specified by a document scanning speed. 

7. The low-linear-density dot region detection apparatus of claim 4, 5 or 6 further comprising: 

10 a first periodicity check unit which detects a periodicity between the peak pixels having a maximum density 

among the pixels of the matrix; and 

a second periodicity check unit which detects a periodicity between the peak pixels having a minimum density 
among the pixels of the matrix, 

15 wherein the detection of the first periodicity check unit and the detection of the second periodicity check unit 

are performed independently. 

8. The low-linear-density dot region detection apparatus of claim 7 wherein the first periodicity check unit detects an 
interval of the peak pixels with the maximum density in a main scanning direction, and the second periodicity check 

20 unit detects an interval of the peak pixels with the minimum density in the main scanning direction. 

9. The low-linear-density dot region detection apparatus of claim 4, 5, 6, 7 or 8 wherein the fixed value used by the 
peak pixel erasing unit is predetermined by a value corresponding to a theoretical low-linear-density value. 

25 1 0. An image processing apparatus including a low-linear-density dot region detection device and an image processing 
device, the image processing device processing image data and outputting the processed image data, the low- 
linear-density dot region detection device being according to any one of claims 4 to 9; 

wherein the image processing device performs selectively one of a first imag processing for pixels of the 
low-linear-density dot region detected by the low-linear-density dot region detection device and a second image 

30 processing for pixels of another dot region of the image data. 

1 1 . An image processing apparatus which processes image data and outputs the processed image data, comprising: 

a determination unit determining whether the absolute value of a difference between an average of respective 
35 densities of all pairs of diagonal pixels of a matrix of N x N pixels at positions symmetrical with respect to a 

center pixel of the matrix and a density of the center pixel is larger than a predetermined threshold value; 
a peak pixel detection unit detecting peak pixels of the matrix, each peak pixel being the center pixel detected 
as having a maximum or minimum density among the pixels of the matrix, and the absolute value of the 
difference with respect to the center pixel determined as being larger than the threshold value; 
40 a dot region detecting unit detecting one of neighboring pixels of the matrix, including the peak pixels, as being 

a dot region based on a relationship between the number of the peak pixels in a two-dimensional target region 
and the number of the peak pixels in each of two-dimensional neighboring regions of the target region; 
a low-linear-density dot region detection unit detecting one of the neighboring pixels of the matrix as being a 
low-linear-density dot region based on the relationship of the number of the peak pixels between the target 
45 region and each neighboring region; and 

an image processing switching unit switching one of a first image processing and a second image processing 
to the other, when processing the pixels of the image data, based on a result of the detection of the dot region 
detection unit and a result of the detection of the low-linear-density dot region detection unit. 

so 12. The image processing apparatus of claim 11 wherein the low-linear-density dot region detection unit includes a 
maximum/minimum density detecting unit which detects whether a center pixel of the matrix of N x N pixels has 
a maximum or minimum density among the pixels of the matrix. 

13. The image processing apparatus of claim 11 or 12 wherein the image processing switching unit includes a first 
55 filter for the first image processing of the dot region and a second first for the second image processing of the low- 

linear-density dot region, the second filter having smoothing coefficients larger than smoothing coefficients of the 
first filter. 
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14. The image processing apparatus of claim 11, 12 or 13 wherein the determination unit densities of a center group 
of adjacent pixels of the matrix surrounding the center pixel and densities of a circumferential group of pairs of 
circumferential pixels of the matrix at positions symmetrical with respect to the center pixel. 

5 15. The image processing apparatus of claim 1 4 wherein the pixels of the circumference group are chosen according 
to a ratio of copy expansion or reduction which is specified by a document scanning speed. 

16. The image processing apparatus of claim 11, 12, 13, 14 or 15 further comprising: 

10 a first periodicity check unit which detects a periodicity between the peak pixels having a maximum density 

among the pixels of the matrix; and 

a second periodicity check unit which detects a periodicity between the peak pixels having a minimum density 
among the pixels of the matrix, 

15 wherein the detection of the first periodicity check unit and the detection of the second periodicity check unit 

are performed independently, 

17. The image processing apparatus of claim 1 6 wherein the first periodicity check unit detects an interval of the peak 
pixels with the maximum density in a main scanning direction, and the second periodicity check unit detects an 

20 interval of the peak pixels with the minimum density in the main scanning direction. 

18. An image forming apparatus including an image processing apparatus and an image output device, the image 
processing apparatus processing image data and outputting the processed image data, and the image output 
device printing an image based on the processed image data from the image processing apparatus, the image 

25 processing apparatus comprising: 

a maximumyminimum density detecting unit detecting a center pixel of a matrix of N x N pixels in the image 
data that has a maximum or minimum density among the pixels of the matrix; 

a center pixel selecting unit selecting one of neighboring pixels of the matrix adjacent to the center pixel as 
being an active center pixel; 

a diagonal pixel selecting unit selecting one of pairs of diagonal pixels of the matrix at positions symmetrical 
with respect to the center pixel as being active diagonal pixels; 

a determination unit determining whether the absolute value of a difference between an average of densities 
of all the pairs of diagonal pixels selected by the diagonal pixel selecting unit and a density of the center pixel 
selected by the center pixel selecting unit is larger than a predetermined threshold value; 
a peak pixel detecting unit detecting peak pixels of the matrix, each peak pixel being the center pixel detected 
as having the maximum or minimum density by the maximum/minimum density detecting unit, and the absolute 
value of the difference with respect to the center pixel is determined as being larger than the threshold value 
by the determination unit; and 

a dot region detecting unit detecting one of the neighboring pixels including the peak pixels as being a dot 
region based on a relationship between the number of the peak pixels in a two-dimensional target region and 
the number of the peak pixels in each of two-dimensional neighboring regions of the target region. 

19. The image forming apparatus of claim 1 8 further comprising a control unit which analyzes an externally supplied 
45 print command and controls the image output device to perform the printing of the image based on the processed 

image data in accordance with the print command. 

20. A color copier including an image processing apparatus, an image reading device and an image printing device, 
the image reading device reading an image data from a document by color separation and supplying the image 

so data to the image processing apparatus, and the image printing device forming a reconstructed image based on 

a processed image data output by the image processing apparatus and printing the reconstructed image, the image 
processing apparatus comprising: 

a maximum/minimum density detecting unit detecting a center pixel of a matrix of N x N pixels in the image 
55 data that has a maximum or minimum density among the pixels of the matrix; 

a center pixel selecting unit selecting one of neighboring pixels of the matrix adjacent to the center pixel as 
being an active center pixel; 

a diagonal pixel selecting unit selecting one of pairs of diagonal pixels of the matrix at positions symmetrical 
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with respect to the center pixel as being active diagonal pixels; 

a determination unit determining whether the absolute value of a difference between an average of densities 
of all the pairs of diagonal pixels selected by the diagonal pixel selecting unit and a density of the center pixel 
selected by the center pixel selecting unit is larger than a predetermined threshold value; 
a peak pixel detecting unit detecting peak pixels of the matrix, each peak pixel being the center pixel detected 
as having the maximum or minimum density by the maximum/minimum density detecting unit, and the absolute 
value of the difference with respect to the center pixel is determined as being larger than the threshold value 
by the determination unit; and 

a dot region detecting unit detecting one of the neighboring pixels including the peak pixels as being a dot 
region based on a relationship between the number of the peak pixels in a two-dimensional target region and 
the number of the peak pixels in each of two-dimensional neighboring regions of the target region. 
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FIG.1 
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FIG.2 
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FIG.5 
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FIG.9 
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FIG.10 
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